I turned 18 a few weeks ago and planned to start with a Navy Federal secured card since my membership application was just approved today. But reading around MyFICO convinced me to try for an unsecured Capital One card instead.
Sure enough, I was instantly approved for the Capital One Premium (MasterCard) card with a $300 SL and a 24.99% APR. It's a very low limit with a high interest rate, but I just wanted to get my foot in the door. Even better, I don't have to put up any deposit money to do it.
Prior to this, I had no credit file/history. My only inquiry was on TU from NFCU today. I'm currently a student making around $15000 annually.
I don't plan on applying for any more cards for a while. I'll just use the Platinum card for a few small purchases and pay it off in full every month for at least the next six to twelve months. Hopefully that will open up some better cards with NFCU and other lenders like AMEX.