I'm with these guys:
http://domains.aplus.net/
I have all my domains there, except a few that I bought off someone and are at godaddy - 10 domain names that at a random moment the other day, instead of redirecting to my server, pointed at a Plesk panel (funny, all my other 50+ domain names registered at aplus pointed at the correct server and my server has CPanel!) for 2-3 hours and when they replied to my question the day after, they went "You do not have any hosting account with us, the problem might have arisen at your host. You should ask them" - God knows how often this happens, I just happened to be working on that domain at the moment and the upload stopped.
I really dislike GoDaddy, never have trusted them one bit.
Regarding Aplus, have had domains since 2003 and the only problem I've had have been caused that due to a bounced payment the registration didn't go through with some nameservers and once the nameservers on three domain names not updating properly (all the rest worked), but when you contact them, they're really helpful. It took a while with the email ticket system, but if you're in the US you can call to their support center and I've heard it's an instant solution.