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 sit on those cards for about 6 months, let them age like a fine wine and reasses your situation then. Time is your best friend right now.
If you hold your horses for the next 6 months, IMO you will be good for any card you want. At that point, you can actually get a card with some great sign up bonus. Citi AA / Some chase / barclay card with good signup (whatever good signup you can come across).
This forum is a good place to look for cash signup bonuses. Flytertalk is good for miles bonuses.