I see a few people have mentioned GoDaddy.  I have several domains over
there ($9/year, I can't order just 1!) and I haven;t had any problems.  I
can do most of my updating online (DNS and so forth), with the exception
of a name transfer.  The person that helped me through e-mail was very
nice and the only problems I had was with network Solutions, not GoDaddy.

So, they get all thumbs up from me.  Anyone have any bad experiences with
GoDaddy?  I've heard only good things from them.

-Brian