One more thing, as with any RDBMS, a huge factor is query optimization. This can make a much bigger difference than many people realize.

Even if you are on a shared server, PhpMyAdmin offers a few really good tools to help you with optimizing your queries too.