This might sound like a silly question, but can't you just open a new paypal account with a different email address? Doesn't get you past the lack of credit card though...