あけましておめでとうございます。
tamonです。

> 　JOIN を使って SELECT したら、 table2 のキーになるデータに
> 　Index を付けなかった場合で 8 分 30 秒。Index を振った場合、
> 　21 秒。なんともびっくりです。ちなみに、table1 には 600 件。

昔、お仕事でCDの受注出荷のシステムをやっていたんですが、毎日の
バッチ処理で夜中に始めて、朝の始業に間に合わないことがあって(^^;、
そこのシステム部の部長さんに「コンピュータなんだから一瞬で終わる
だろ！」と怒鳴られた記憶が有ります。
結局はIndexの作成やSQLの最適化でかなり早くなったんですが、あの
一言は、私に「すぐに終わらないSQLはIndexがないかJOINに失敗して
いる」と教えてくれました。
＃ソムリエみたい（笑）

ORACLEのオプティマイザがどの順番でIndexを使い始めるか忘れたんですが
（最近はそんなこと関係ないかも）whereで引っかける項目の順番でIndexを
作れば、ORACLEでもMySQLでも幸せかもしれないです。
ORACLEはあの分厚いマニュアルでオプティマイザの動きを解説してたんです
が、MySQLは解説がないんでオプティマイザの動きは分かりません。
マニュアルのIndexの説明では、左から順番にIndexと合致したWhereでのみ
Indexを使うみたいです。
最悪、SQL毎にIndexを作らなければならなくなるので、Indexを意識した
SQLを書く心がけが必要ですね。
ちなみにORACLEのオプティマイザは頭がいいので（その分MySQLより遅いかも）
あまり順番を意識しなくても最適化してくれます。