Hey Splat,
Does it really need to be UK based? If that's the case then I can't recommend anyone. If the US would do, then I can definitely recommend hostgator.com. I've been with them for a year now with five domains @ $10 a month. They also support push mail even though I don't use it.
Do you have any other requirements? What is your reson for switching? Cost?
Regards and best of luck.
Last edited by themidge; 2nd Dec 2010 at 19:00.
Reason: typo