It actually takes $1.95 to verify a gift card (which is refunded to your paypal balance), and you can only do it with cards that allow you to check your balance online.
That's really your only option, apart from opening a bank account or using your parent's CC.