ややUbuntuと離れたトピックかもしれませんが、同様の環境に遭遇した方がいらしたらおしえてください。
Ubuntu 9.04
MySQL 5.0.75-0ubuntu10.2
phpMyAdmin-3.1.5-all-languages
Movable Type version 4.25
を使用しています。
MySQL => Movable Typeという使用の仕方で、MySQLをコマンドで操作している限りは問題がないのですが、
MySQLをphpMyAdminで操作しようと思ったら、phpMyAdminのデータは日本語のみすべて文字化けしてしまいます。'へようこそ！'こういう感じの文字になってしまいます。Movable Typeでの再構築でも問題はないしMySQLにも問題があるような感じはしないのですが、phpMyAdminが文字化けしてしまいます。phpMyAdminのデータに強引に日本語を入れて保存すると今度は、Movable Typeでの日本語出力がすべて文字化けします。
文字コードはUTF-8で統一している（つもり）なのですが、何か問題があるでしょうか？

やってみたことは、
1.　MySQLの設定ファイルmy.cnfに文字コードを明示的にしたことと、
（http://www.my-standard.co.jp/331.html　ここら辺りを参考にしました。）
2.　phpMyAdminでのMySQL 接続の照合順序をいろいろ変えてみた（デフォルトでは何故かutf8_swedish_ciだったのでutf8_general_ciに変えたり）こと、
などです。

Ubuntuは基本的にはずべてUTF-8で動いている（と思っている…）のですが、それで正しいでしょうか？？
また、クライアントPCはMac OSX 10.5.7です。

何かヒントでもわかればありがたいです。
よろしくお願いします。