Just in case, you missed these pages, have a look at the Jan Kneschke (the man behind Lighttpd) excellent pages titled “playing with MySQL”.
Jan exposes optimized MySQL queries for a set of very common (and usually very slow) tasks.
His MySQL Proxy is also a very exciting project.