Hey Losthope, welcome to the forums!
A secured credit card certainly won't hurt. I'd hate to argue with Average Joe here but as it sounds like you can afford the deposit for a secured card I'd recomend NOT going with the Capital One card.
The capital one card will grant you a limit of up t $750 with a deposit as low as $75, it does however have a $60/year fee and doesn't really convert into a normal credit card forcing you to cancel it to get rid of the fee (canceling your oldest credit line won't have a positive impact on your credit when it happens).
Consider instead a secured Visa from Citizens Bank of Canada, they do require a 100% deposit against your credit limit ($500 for a 500 limit, $1000 for a 1000 limit) but they hold the funds in an interest paying GIC and will review the card after 12 months and may then convert it into a normal (non-secured) card, releasing your security funds.
Also there is no annual fee on their "shared interest classic" and it includes a rewards program.
_________________
Shared Interest™ Classic VISA
The Citizens Bank Secured VISA is the perfect product to help you re-establish your credit.
To apply for a Citizens Bank Secured VISA, call us directly at 1.888.708.7800 to open a term deposit with the amount equivalent to the credit limit that you wish to have on your Citizens Bank Secured VISA. This term will be held for at least 12 months. After 12 months, your Citizens Bank Secured VISA account will be automatically reviewed to see if you qualify for an unsecured Citizens Bank VISA.
(taken from their website http://www.citizensbank.ca)
_______________________
From a long term perspective it's a better choice, and truthfully the service at Citizens Bank is really good (a significant difference from the automatons at Capital One).



