>>114
気になったので別環境(RedHat9)で最新のMySQL4.1.1(UTF-8対応)を
インストールしてtasks(1.8.6)も全てUTF-8で統一して動作確認しました。
マルチバイト検索はうまく動いています。

以下、91=114さんには関係ないかもしれませんがメモとして・・・。
PDA(mobile.php)をSJIS出力にすると、そのままでは検索が
ヒットしなかったので調べたところ、engine.phpにコード変換処理が
足りないようなので、追加したら検索がうまく動作するようになりました。

次にカレンダーで入力データが文字化けするので調べたところ、
create_ics.php内でUTF-8だと余分？？なエスケープ変換がされているようなので、
コメントにしたら文字化けが解消されました。
更にカレンダーのマルチバイト検索がヒットしなかったので調べたところ、
phpicalendar/search.phpに処理を1行追加したらこちらもＯＫ。
これでUTF-8でも(今のところ)問題なく動作するようになりました。