Полный переход на InnoDB
и оптимизация
www.mysqlperformanceblog.com/2007/11/01/innodb-performance-optimization-basics/
(материал старый, аксакалы подскажите что-то такое же мощное, но поновее?)
и еще был/есть скрипт-помощник в конфигурации мускул серверов, но лучше почитать маны и все сделать правильно
тут небольшой экскурс в сегодняшнее околомускульное состояние
vimeo.com/20439614
для совсем ленивых тут вам сделают хорошо ->
mariadb.org/
ну и естественно: эксперименты на отдельной машине, перед обновлением полный бекап.