For those shopping around for this sort of thing, Horizon Plus offers a secured Mastercard with a minimum deposit of $500, and a $5.95/mo membership fee (Yep, that's $70/year).
I've personally had one of these cards for just shy of a year now, and it's been extremely useful in rebuilding my credit.
Over the last few months they've added online statements and account maintenance (with a few nice features like automated optional notifications for "payment posting", "balance exceeding a user defined point" and "payment due"), a feature that was seriously lacking prior to this.
http://www.horizonplus.ca/index.html
http://www.horizonpluscc.com