Yes, they will take you money at expirefly.com, but you want get the name that you want thru them, unless it's a name that nobody wants.
I have tried to grab about 5 different names in the pass 6 months with no success. Using expirefly.com (RegisterFly.com)
But I have no idea, if any of the large company accept PayPal.
Good Luck