ubuntu8.10で、mecab-java0.97

sudo aptitude update

sudo aptitude install g++
あとは下のリンク（特にlibmecab.so.1の項）参照
http://mecab.sourceforge.net/
上にも書いてあるけどubuntu utf-8なんで、
mecabでも一応、
./configure --with-charset=utf8をしてからmake install して下さい。
その上で辞書もutf8でインストールすると幸せになれるはずです。
辞書でも、たしか、./configure --with-charset=utf8っぽいことやったらうまくいったら気がします。mecabと辞書のcompileさえutf8でやっておけば、文字化けは防げたはず。