w3m の実行に必要なのは、
boehm GCと
OpenSSLですが、公開しているバイナリではGCをスタティックにリンクしているので、残りの OpenSSL をインストールするだけで大丈夫です。
w3m で文字化けする理由としては、LANG などの環境変数の設定が怪しいかなぁ。まずは、ローカルにあるファイル(例えば、適当なテキストファイル)をちゃんと文字化けせずに読めるかを確かめてみるのがいいんじゃないかと。あと、X11 上で動かしているんじゃなければ、Embeddedkonsole などターミナルで設定している文字コードが合っているかどうかかな。