I'd be looking hard at coverage quality, where I think I'd want to use the phone regularly, as a starting point.
There are a few virtual operators on the Three network, and a couple on Vodafone and Eir's networks.
Remember, cheapest, is not always best!