I noted in the archives the discussion about registrars. I have been pretty happy with mine at dreamhost.com. Hosting isn't bad either, not to mention their gimic of a free domain hosted (they cover registration fees) for life as long as you stay with them. I have a few domains that run through them and they seem pretty reliable. Just thought I would throw my 2 cents in.
-John Frakes