I would recommend a card with a low limit, not more than $500. That way, the monthly payments are affordable, and the person can start establishing credit.

I have heard good things about Chase and Capital One. If you have a credit union, you can get starter cards with them sometimes.

I started with JCPenney department store.