I've used www.bluehost.com since I started. They are about $6.50 a month. The company is from Utah and reports over a million domains on their server. Mulitple domains are also offered if you want more than one site. I called their support a few times when I was setting up and always found them prompt and very helpful.
I have no affiliate connection to them. They were recommended to me when I decided to learn about building sites in May 2009. It's a great learning process and takes time, but lots of fun!