Bad news: Your first credit card is gonna suck. If you have no history, expect a high interest rate, possibly an annual fee, and a low limit. My first card was a
Providian and I had no problems with them. It had a $1000 limit and an astromical 23.99% APR, but that's par for the course.
Good news: With responsible use your credit score will go through the roof and you'll be able to get a much better card, along with a mortgage, car loan, etc. I got my first card 18 months ago. It now has a $8k credit limit and 11.99% APR, and I also have an AmEx with a 9% APR and cash back on purchases through it. It pays to have a good score.