There's a think called eChecking, if you have your own back account. Paypal supports eChecking, I believe, but I think you still have to make an account to make use of it.
As for a mailing address, well, I guess you could cash the money straight to my bank account, and I can do the rest from there. You have to tell me beforehand, though, else I'm not gonna know and it'll just sit in there until I go withdraw more cash.