A little advice... they're are Debit cards out now called Green DOT. Powered by visa they are for people who don't want/need a checkings/savings account.
You load money onto it at the register, and they can be bought and reloaded nearly anywhere. That should help you get a paypal too. Also, pm me I might be able to help you out. I can buy the gp.