another vote for godaddy. I used them once as a joke to a friend. i think I paid 12.00 for the domain and a year of hosting, some special and wa slike, hey, $12 to play with a friend, why not.
Anyways, if you're serious, this is what I do, but it's a bit more expensive.
directnic.com for the actual domain name, my .com if you will
asmallorange.com for the hosting, they're the ones holding my files, I had a plan for something like $5 a month, but they had a deal for lifetime hosting, which I bought, it was like $150, it's almost paid for itself at this point...