A lot of times getting a department store credit card such as Sears, JC Penney, etc. can get you started then apply for a major credit card! Don't over do it cause it's easy to fall in debt than get out! Check out main page for great major credit card options:
Credit Cards