I've been with Tzulo.com for over 8 months now and I've not had any problem with them.
Excellent host, easy to set up fast and through help and support service.
Good range of price plans and options for the novice to the expert.