Kanji ABC: A Systematic Approach to Japanese Characters (English and Japanese Edition) An excellent alternative to Remembering the Kanji. I prefer this book because I like to make up my own mnemonics, and it includes readings for the kanji.
Remembering the Kanji 1: A Complete Course on How Not to Forget the Meaning and Writing of Japanese Characters A widely used and helpful reference for learning kanji.
An Integrated Course in Elementary Japanese, Vol. 1 (English and Japanese Edition) A popular fundamental textbook. A pretty great book if you're new to Japanese.
Learn Japanese: Rosetta Stone Japanese - Level 1-3 Set If you've got the bucks and want an alternative to textbooks, this program is for you.
Jimi's Book of Japanese: A Motivating Method to Learn Japanese (Hiragana) (English and Japanese Edition) A fun and easy way to learn hiragana and acquire some basic vocabulary.
Jimi's Book of Japanese: A Motivating Method to Learn Japanese (Katakana) (Jimi's Book of Japanese) (English and Japanese Edition) Companion to the hiragana volume, this book is fun and useful for learning katakana.
Clueless In Tokyo: Explorer's Sketchbook Of Weird And Wonderful Things In Japan If you're new to Japan, this book will help you be a little less clueless about the culture.
Squeamish About Sushi: And other Food Adventures in Japan An amusing book, good for expanding your knowledge of Japanese food beyond California rolls.
Pimsleur Japanese Level 1 CD: Learn to Speak and Understand Japanese with Pimsleur Language Programs (Comprehensive) If you've got a ton of money, no Japanese ability, and just want to get up and running with the language as fast as possible, this course is for you.