わざわざトリガを使うまでもなかったですよ。。。orz
auto_increment_incrementとauto_increment_offsetというひどい名前のシステム変数があって、AUTO_INCREMENTの増分を制御できた。
http://dev.mysql.com/doc/refman/5.1/ja/server-system-variables.html
ちなみに、MySQL Clusterで使えないとか書いてあるけど最近のバージョンだと出来ます。
この辺の記述は日本語マニュアルは全般的に古い感じなので、英文を読み直すことをオススメします。