I've heard the horror stories about them disabling domains, charging spam report fees, etc. Like PayPal though, you'll probably think it won't happen to you and stick with them until it does happen to you. Then there'll be a new horror story to read.
Enom based registrars/resellers are my favorite by far.