I've used GoDaddy, Register.com and Network Solutions. They all do the job ok. However, I'm shifting more and more to Network Solutions because of their partnership with Delta. Not sure if the mileage/point programs that you participate in have any domain registration partners or not, but it's probably worth investigating.