Like a whole bunch of people here have said, Genki is a good beginners text book. In my opinion, first thing you're going to want to know is the hiragana and katakana; learn how to read and write those, have them memorized.
I'm currently in Japan as a exchange student and studied Japanese...