Sedo and NameDrive both pay with PayPal. And I suspect they both use batch pay so that you will not pay any fees even if you have a business account.
Yes, Sedo does pay using Paypal & they are very reputable too. If you're looking to sell through them, by parking it there, you get a reduced rate of comission charged as well.
Many of them pay by paypal. Sedo and Namedrive pay close to 15th of the next rotating month Others require to fill a tax form before they give you any money (parked.com for example)