Some registrars makes it difficult to leave, like having to actually to speak to a human on the phone to get a domain transfer authorized. That was my main gripe with my previous registrar.

In steady state, most registrars seem equivalent, and the main difference is how they handle billing.