Her bank’s starter card is a good idea.
Discover has a really good starter card for people with no credit but the problem is that Discover isn’t accepted as widely.
The problem is that spending a credit card is tricky, so I would recommend her using a budget program/website to track her spending better. I use Mint.com which I touted in another thread. It’s free and if you’re familiar with online banking, it’s relatively easy. She can also check out creditKarma to see where her credit is and if she’d be qualified for something with better rewards.