Gandi.net has always lived up to their (literally) no-bullshit reputation for me, and I've pretty much only heard good things about them as a registrar.
That would annoy me - I should not have to bother with phone calls for something as sensible as making sure a domain I care about stays under my control for as long as possible. That is unless that was a vanity gTLD with particularly high renewal fees.