クライアント側がutf8でサーバーがujisになっていますね。
次のように推測します。（外れていたらごめんなさい）
普段mysql君がクライアント側から来た文字コードをutf8で解釈して、ujis(EUC)に変換してくれているが、「〜」では変換に失敗した。
そこで、対策。
１.insertのまえに、set names ujis;を入れてむりやりujisにする。（変換しなくてもいいようにする）
2.もしutf8が好きだったら、サーバ側もutf8にして、PHPの入出力もUTF-8にしてhtmlもUTF-8にしてエンコーディング変換にに悩まなくてすむようにする。

ちなみに、わたくしは2が大好きです。

YuGo



> character_set_client      utf8
> character_set_connection     utf8
> character_set_database     ujis
> character_set_results     utf8
> character_set_server     ujis
> character_set_system     utf8
> character_sets_dir     /usr/local/mysql/share/mysql/charsets/