Посоветуйте хостеров, которые предлагают только MySQL сервера

Если Вам такое надо, берите выделенный сервер (если денег мало -- виртуальный, если достаточно -- физический) . Провайдер поставит на него операционную систему и даст Вам к нему корневой доступ. А Вы уже сами ставьте MySQL и настраивайте ее так, как Вам надо.. .

Насчет посоветовать.. .Для виртуальных серверов:

http://linode.com/
http://slicehost.com/

Для физических серверов: http://rackspace.com/

Только MySQ, кому это надо?
Возьми уже VDS/VPS и делай с ним что хочешь, хоть 100500 баз, если ресурсы позволят.

Самый крутой хостинг который я встречала за последние время, конечно же well-web.net! Цены очень низкие, безлимитный трафик, поддомены и еще много другого. Отличный саппорт, который, неоднократно мне помогал в настройке хостинга, а потом и администрировании VPS сервера, причём абсолютно бесплатно, без какого либо подвоха. Из огромных преимуществ перед конкурентами это конечно регулярные акции. Пользуясь хостингом well-web.net, была очень довольна, держала на хостинге примерно 7-8 сайтов, и всё это выдерживало около по 1900-3400 одновременных подключений, позже, в связи с необходимостью большего функционала, сменила шаред хостинг на VPS сервер, опять же у well-web.net. VPS серверами тоже очень довольна, огромные мощности. Сейчас держу на сервере 4 сайта: онлайн-кинотеатр, личный файл-сервер, интернет-магазин и небольшую соц. сеть (пока в разработке). Сайты успешно выдерживают по 70 000 - 90 000 одновременных подключений, и всё это учитывая то, что в это время запущено по 4-5 процессов конвертации видео (держу онлайн-кинотеатр, если помните). В общем, well-web.net самый лучший хостинг-провайдер который я когда-либо встречала: цены не гнёт, тех поддержка приветливая и отзывчивая, всё работает очень быстро и без сбоев.
PS При оплате от 6 месяцев удваивают срок. При оплате на год - год в подарок.