Got most of my domains with Godaddy and I haven't had many problems with them at all.
Their prices aren't bad either, so I'll probably stick with them in the future as well.
There are a lot of really bad registrars out there (tried my share of those..), so I don't like to experiment much when it comes to something as important as domain names...