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 ;). Although CM7 doesn't support wifi proxy natively, you can use a third-party app such as TransProxy on CM7.

P.S. I recommend the Samsung phone - it's better than the Smart, despite the lower price.

Thanks for bringing that to everyone's attention (I'm the author of the guide).

The instructions are a little shaky for 64bit users at the moment, though. Hardy's version of the user-land ALSA libraries are too old to function well with PulseAudio, and it's difficult to package updated 32bit libraries that already exist in the massive ia32-lib package.