If you're looking for indigenous music, Celtic Note (Nassau Street) and Claddagh Records (Temple Bar) carry a good selection of traditional Irish and other Irish recordings.
You can find traditional music at Celtic Note and Claddagh Records.