Citibank for college students was my first credit card and I had absolutely no credit. I got a $500 limit to go with my card.
If you have bad credit, as opposed to no credit, you'll probably get many offers from Capital One. My parents don't exactly have the best credit but they keep getting no annual fee credit card offers from them. They also get many credit card offers from companies that charge an annual fee.