I'm Irish, and can suggest two phones if you're looking for something... cost-effective
Samsung Galaxy 5 Europa, 45 euro: http://three.ie/shop/products/samsung-europa-black.html?_selectedTariff=prepay&_defaultPriceplan=9
Vodafone Smart, 60 euro: http://www.vodafone.ie/offers/vodafone-smart/
Why do I recommend these? Well, a disclaimer: I develop unofficial CyanogenMod 7 ports for both of these phones
P.S. I recommend the Samsung phone - it's better than the Smart, despite the lower price.