No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
I would say Best Buy RZMC is easy to get (might be with AF).
Also, Macy's and Wal Mart are pretty easy to get. FICO's in the low-mid 600's and you should have no problem as long your CR isn't littered with baddies.
Amazon.com approved me a few days ago, and Macy's did yesterday with my scores.