http://www.voxtreme.com

http://www.eukhost.com/

but i think voxtreme have closed the UK side of business now

EUK are good for support i have found. esp with the live chat utility.
Both run control panel themes and if you go for the reseller hosting then you will have WHM also plus the obvious ability to host multiple websites.

if your more confortable spending out on a higher rate plan to give yourself piece of mind then feel free to do so m8 as it may be worth it personally for knowing your not gonna get bitten again.