domainsite Namecheap Godaddy Dotster - I believe Registerfly - but dont, dont, dont did I say dont go there. Ever..... 1and1 The list goes on................
Godaddy do a paypal account service where you don't have to directly authorise each sale, its very very handy.
That is a great registrar, using it too. However, they recently had Paypal payment option disabled due to some technical issues, that's what their live support told me. Too sad.
Where did the OP disappeared to ? Most big names domain name registrars who offer budget prices would most likely offer Paypal as a payment option.
If your PayPal account is unverified they will make you enter your CC to get verified. Namecheap allows non-verified users to pay using PayPal.
That might be true, because Google asks you to sign a preapproved payments agreement which I believe is unavailable to unverified accounts.