http://www.directnic.com
ICANN approved, owned and run by guys who started in the adult biz, the best I've ever dealt with, and they have volume discounts! I don't want to put words in their mouth, but I bet they'd be willing to work out a discount for you with a large amount of domains
