Recommendations for reverse DNS providers

Same general practices for forward dns apply to reverse as well - you should have a secondary on a separate netblock/provider/connection from the master nameserver.

Also depends on what's going to be on the netblocks your hosting rdns for. If its a bunch of mail servers, rdns is kinda important from an anti-abuse perspective. Same with dynamic clients.