There are a bunch of "student" cards out there that are usually pretty lenient. The interest rate is usually terrible though, and some have annual fees so watch out. When I turned 18 I managed to get 4 cards in about 6 months with no real credit history, first one was a department store though.
My .02
