Check out Host Gator. They are who I use. They have a $4.95/month plan, and they have one touch Wordpress install to get you up and running very quickly. Also, what I do, is install Wordpress under multiple domains, that way I have a Wordpress blog for each theme so it can be customized to the fullest, but with only 1 account!
I don’t want to advertise anything, but if you would like to use them, please use my referral link: http://secure.hostgator.com/cgi-bin/affiliates/clickthru.cgi?id=atlchris-simplycolorful