Take a look at http://www.textfugu.com/ Textfugu is pretty good also. "Learn Japanese the hard way" It made me learn hiragana and katakana first though lol.

Genki textbooks is also a pretty good "traditional" way of learning.
http://www.amazon.com/Genki-Integrated-Elementary-Japanese-English/dp/4789009637