whoisgregg - 1:49 pm on Aug 20, 2010 (gmt 0)
I have a MySQL database that is the same number of rows, 42 tables, ~4 gig. The best performance boost I got was by tweaking settings in my.cnf to give more RAM to MySQL.
These happen to be my settings, you may find you need different settings to get the best performance out of your db:
Make sure you have enough RAM in the machine to use these settings. The machine with the settings above has 16 GB RAM.