All is not lost. Many credit card companies are now giving those of us with 'less than perfect' credit histories a second chance to repair their credit. Secured credit cards and pre-paid credit cards are becoming more and more popular these days as the recession bites hard.
Bank of America, Capital One and New Millenium all offer these products with some or all of the following features :-
Credit available from $300 - $10,000
Build your credit rating back up
Save with a non-intro APR (Variable)