ekhot

自己レスです。

MySQLを5.1.31に落とし、WordPress2.7でインストールできました。

MySQLの仕様（バグ？）で、Key長がオーバーしていたらしく、
utf8は通常の3倍必要という記事もあったので、そこら辺が原因ではないかと思います。

wikiのテーブル情報どおりだと、wp_termsテーブルのキーは、20+200*3で大丈夫のハズなんですが。。