I'm a fan of 1and1.com. They give free private registration, and I haven't had any issues with them over the past couple years of use.