It's not quite 2012, but the financial world is usually a sleepy one over Christmas and New Years.
Here's the likely list for 2012. I'll be sure to update it if anything manages to change. I hope it does, but I must say that the options today are far better than they were a few years ago. It's a good time to be alive!
Prepaid Card as a Credit Card Replacement
If you're someone that needs a Visa or Mastercard, but for some reason, can't get one (eg: bad credit/no credit), the best option is the BMO Prepaid Travel Mastercard. If you fall into this category, secured credit cards can also be an option. The word "travel" is just marketing, you can get one even if you've never left your home. Their credit check is just for identity verification, they don't care about your score. You don't need a BMO account to get one. The rates are very reasonable. It has a 3 year expiry date and has an annual fee of just $6.95. It used to be $9.95 for all 3 years, but I guess they jacked up the price since they had no real competition.. You can add money from any chequing account (and it doesn't have to be a BMO one) simply by making a bill payment and waiting one or two business days. If you have a BMO account, your transfers are instant or you can even go into any BMO branch and add funds with cash. As usual, my mini-review article on it is here.
Very Anonymous, On-line only, Non-reloadable
3v Cash. It's barely a "card", more like a set of numbers and an expiry date. Expiry date is 90 days. Cost varies from $2.95 for a $20 voucher to $6.95 for a $250-$500 voucher. Available at Esso, Canadian Tire and a bunch of other retailers (use their search bot). My more in-depth article on 3v Cash is here.
Not Very Anonymous, Good Availability, One-off
RBC Prepaid Visa Gift Card (they require that you show ID to purchase, but that doe sn't mean the person using it is the person that bought it, they are gift cards after all). $3.95 load fee for a card with a value of $25-$500. You don't need to be an RBC client either. My more in-depth article on the RBC Prepaid card is here.
Canada Post Visa GIFT card. Watch out, there is a non-GIFT card, for which the BMO Prepaid card as described above is a better option. It supposedly doesn't require ID, but this may vary.
Vanilla Visa Prepaid Card (also available in a Mastercard that doesn't allow you to register an address I believe, so the Visa version is more flexible) - Available from many retailers, like Shoppers Drug Mart.
VanCity Credit Union has good cards available if you live in BC and are accessible to them.
Where not to buy a Prepaid Visa or Prepaid Mastercard in Canada
Any of the cheque-cashing places. Chances are, if it's advertised on the TV or radio, they're paying for that advertising by charging YOU larger or sneaky fees.
When dealing with finances, I'm the type of person that would rather work with a larger financial institution, rather than a very small operation. With a Canadian bank, you can go to the teller to sort things out, send them an email and they'll reply, and generally, go up the chain of command. You also have the possibility of writing to the bank's ombudsman, who is supposed to be impartial and resolve disputes that haven't been resolved. Even if that fails, the banks have regulators that you could complain to. It might take you time, but if you're in the right, you should get your way... eventually. I had to do this with Scotiabank once, and it was a good experience. All other big banks follow the same process, so it's a good read if you ever have a problem.