A good way of building credit is to get a secured credit card. A secured credit card requires you to have the money in the bank rather than no money like a traditional credit card.
Also, having some sort of collateral helps...namely, a fat savings account, property etc.