The easiest thing to do is to get a secured credit card. It is a card that functions exactly like a regular credit card, except that your bank will require you to have XXX amount of dollars in an account that you cannot touch. This account is used in case you stop paying off your card. Think of it as a credit card with training wheels. After a year or so of good credit most places will up your credit line and make the card a normal credit card.