Another option you have (though I would seriously suggest that you use the secured card options out there FIRST) is that many car dealerships offer a "Buy here, pay here" option. You pay THEM directly.
The negs on that situation is that since they're local, you skip a payment, they WILL come get the car. No ifs, ands, or buts (happened to a neighbor of mine when they went through a financial crisis).
Another thing is obviously, the rate you get will be astronomical.
Another yet, is that you will have to pay WEEKLY. They usually don't accept payments monthly.
And I am not sure if they report to the CRAs which means that if you ARE good and pay the thing off, it won't help your credit rebuilding.
Some of these things I know personally -- about 5 years ago we were car shopping (just going to dealers and seeing what they had) and this one place nearby had the PERFECT vehicle at the PERFECT price. Went in and started the negotiations only to find out that they didn't do "regular" financing. So, we went elsewhere and hubby picked out the car (I HATE it).
I really, really, really liked that car, too. Durnit.