I couldn't get a regular credit card initially because they said I didn't have any established credit.
Walking through the mall one day, I saw a sign for a credit card at a jewelery store. I applied and got one of their cards. I bought something small for my girlfriend using it and paid it off right away. Once that happened, I was starting bonfires for all of the credit card applications I was getting in the mail.
I'm with Hardknock....you will most likely end up with a low credit limit and high interest rate until you can establish yourself. It took me a few years before I saw the limit go up and the interest go down but if you plan on buying a car or house in the future, you need to put up with the hassel in order to establish your credit history.