MySQLのキャラクタセットを、パーミッションのある範囲は全てUTF-8で統一したけど、
レンタル鯖だから当然character_set_serverだけはいじりようがない。
さくらのバヤイこれがEUCなので、以前の自宅鯖のままのスクリプトだと文字化けた。
$db = mysql_connect("SERVER", "ID", "PASSWORD");
mysql_query("SET NAMES utf8",$db); //クエリの文字コードを設定
...みたいに、データベース接続後のリソースのキャラクタセットを変更することで解決。