Interface is king, customer support number 2 IMO.
The best IMO is Go Daddy, probally the cheapest prices a good interface to manage the domain. Just don't buy all the optional services most are useless. Now as far as hosting, I like Pow Web. Real good and real cheap, heck I believe they even advertise on Airliners.net.
Oh if you choose PowWeb, tell them lazyeights.net sent you, I get a $15 referal credit.
At worst, you screw up and die.