Web hosting provider - Bluehost.com - domain hosting - PHP Hosting - cheap web hosting - Frontpage Hosting E-Commerce Web Hosting Bluehost is a good choice. Inexpensive and they have Wordpress as a built-in option. I believe it is $7 a month or something, I host some of my blogs with them and have had no problems. I am not affiliated with them in any way.
Wordpress themselves recommend bluehost, as you can see here:
WordPress › PHP / MySQL Web Hosting
Regards
Dave