Is there a good Query Analyzer for MySQL (that's either free, or has a trial), that can analyse a query and make suggestions for indexes, like the "Display estimated execution plan" in Microsoft SQL Server management studio?
You may want to try Percona tools for MySQL. Look at this article