i have used them with paypal, but had problems with them in the past (settings not working properly) so only have a couple of names with them now.. but not used them for regging names since, only bought names (from members etc), and transferring them out to enom..
namecheap.com also accept paypal and never had any problems with them..