u can try internetbs i have heard it is good
thank you, some Dutch,Romanian,German based domain registrar?Dynadot
hexonet
key-system
register.it
domaininfo.com
That's the best one dude , you can create a fake paypal and verify it with vcc and then buy domain @ InternetBSInternet.bs on the other hand is from the bahamas and doesn't request that kind of information, they do need it to be real otherwhise they'll suspend you (they still need to comply with ICANN rules). Also you don't need a fully verified paypal account to use with them.
try namesilo.com ... accept paypal,alertpay, moneybookers...they dont follow shitty us rules...
they are cheap also