I'd suggest
oxeo.com ...the service is great and I've had very minimal issues with them...and its very easy to get in touch with them on icq as well as ovr the phone...in fact I'm about to move all my sites to them and upgrade my hosting package.
chuck