CreditCards.com does a great job comparing different cards, and if I was in a credit-challenged situation I would go for the Discover It Secured card, which offers 2% back on all purchases.
Fry: "Do you take Visa?"
Clerk: "Visa hasn't existed for five hundred years."
Fry: "American Express?"
Clerk: "Six hundred years."
Fry: "Discover Card?"
Clerk: "Hmm...sorry, we don't take Discover."