Chase and BOA are decent first cards, stay away from Capital One because the charge fee's even if the card is not used, furthermore it's the #1 ding I see on otherwise perfect credit they seem to have the niche on screwing peoples credit for no reason.

With that said I have recently unburied myself from the deep hole that credit cards enable us to dig and now that I am out, it's Amex for extreme emergencies and my debit card.

You may be able to get a secured card from your local credit union or bank IMO that is the best way to go.