I usually get new records at
Tower Records in Dublin. They have a nice selection in there and stock new releases. Although there certainly isn't as many places here selling records as there once was you still have a handful of places to choose from.
I get second-hand records at a travelling record fair that comes to my town every few months. I've found some awesome stuff at it so far this year and the next one is on in a couple of weeks time