You most likely will have to go for a secured credit card. As long as you can supply a deposit around $250ish, you will be approved. Make sure you compare, and look at fees before you apply though, good luck!
www.annualcreditreport.com gets you access to your credit report at each of the three major reporting companies. It is free and you can go there once per year.
If you don't have a credit card there...
If you don't have internet access to your account, you can call the 1-800 on the back of the card and either speak with a representative or use the automated system that most cards have.
A "check card", also known as a debit card, will have a visa sign for example. You can use it to pay in the same manner you would pay with a credit card. The money has to be in your account just like...