The InterNIC website also allows you to report a problem with a registrar.

Click here to report a problem with a registrar.
http://www.icann.org

(you'll find the 'report a registrar complaint' left column scroll down... you'll find it)

please keep this thread active with any registrar proplems, or good news, complaints. This will be valid info for all.