I like the idea of the one-time use card number by PayPal, I bet that's going to be your best deal.
Not all debit cards are created equal. Be sure to read all the FAQs about the fees.
I've been doing some freelance writing for a prepaid debit card (MasterCard product) called, Mango Money. I've been using it for the last 1.5 months and I like it because I can load money, then budget myself monthly. However, there are some fees involved if you don't educate yourself.
They post the fee structure on the website so it's very straightforward. Take a look by going to MangoMoney dot com.
All my best,
Kim