My 2 cents:

I have used GoDaddy and 1&1, and their support SUCKS. Rackspace support people are borderline fanatic about helping, and I have never been left without an answer by them, unlike the other two. I think I pay $4/mo for my own domain name with Rackspace.

But, do some research and pick one you like.