I don't know if this is of any help but the query optimisation docs are here. Specifically you could use the explain syntax to determine if indexes are valid and perhaps use analyze table as well. The explain method would also allow you to compare and optimise different types of queries.

There are other little snippets like running OPTIMIZE TABLE if you delete lots of rows (and you are using a MyISAM table).

HTH

SP