I used to have the same problem, for years. You could ask your relatives or friends to subscribe to a game for you, and just give them the cash in advance. And some games let you activate the free month with your debit card number, if they don't do a proper check on the card before any charges. You could also get an online friend to activate your account for you, since the account details don't save the full credit card number. Just give them your game account password and have them subscribe (and cancel so there are no recurring fees). You can then change your password afterwards.
EDIT: Also, christmas is coming, maybe you can ask Santa for a subscription to something...