Tagainijisho- An excellent Japanese dictionary that breaks down the kanji into parts. Very useful as a Japanese to English dictionary and for studying kanji.
Anki- A flash card program with a good selection of Japanese decks.
Japanese Distribution of Unbuntu- Comes with a Japanese IME.
JWPce - Excellent Japanese word processor with built-in dictionary.