I am working with cookiehost.com and I am very pleased with their speed and support. They are relatively inexpensive and what I liked most is that the have free site builder, fantastico, CPanel and more... (Check out their website - funny)
Their link is:
http://www.CookieHost.com