LoL. Not on all sites. You need to add your CC in your paypal if you want to buy a domain from godaddy.
Namecheap and Internet.bs have no problem with accepting your PayPal balance, even unverified paypal (I suppose you were asking specifically about that)
All website registrars should work with paypal, but if you use a coupon code that will give you heavy discounts, then they will ask for CC. That way it is harder to cancel the recurring payment.
I have always used Namecheap, HostGator, or GoDaddy for domain names. They all will allow you to use Paypal to purchase.