I absolutely recommit namecheap.com to you!
You can buy domains, premium domains and other services for bitcoin.
And you can make offers to domain holder, if they accept your offer you can easily load your namecheap balance with bitcoin and pay.