Then I went searching and found this great, free Japanese-English dictionary for PalmOne PDAs:
It's SO COOL! It has everything, J-E, E-J, Kanji, Kana, Romaji and will even show you the stroke order of the Kanji and it's different readings. You can write in Kanji using your stylus and it will try and recognize it.
Take a look at the program walk through to check out the full functionality. <3
Yep, time to start using my trusty Tungsten T3 again. :D