Классический и универсальный способ переноса баз данных MySQL - это создание дампа базы с помощью утилиты mysgldump с дальнейшим восстановлением базы на новом сервере (как правило, с помощью команды mysql).

Однако, существует и более легкий способ переноса баз, который надежно работает, правда, только в рамках одной базовой версии MySQL (скажем, только между вариациями версии 5). Хотя, на самом деле, вы столкнетесь с проблемами совместимости и при применении классического способа, по крайней мере, при переносе баз из версии 4 в версию 5.

Итак, что нужно:

1. Зайти под рутом в директорию данных MySQL на старом сервере (как правило, это /var/lib/mysql), точное местоположение можно узнать в файле /etc/my.cnf или my.ini

2. Сархивировать директорию с вашей базой: tar -czvf database_name

3. Перенести архив database_name.tar.gz на новый сервер

4. Разархивировать его в директорию данных MySQL на новом сервере.

Этого достаточно, база сразу появится в списке баз сервера при обращении с помощью команды mysql или в phpMyAdmin. Осталось только добавить пользователя базы, если она используется не из под root.

Если вас интересует Недорогой хостинг с php и MySQL в Украине, советую обратиться в компанию "Плазма Хостинг Украина".

Не так давно обнаружил subj, вполне возможно, что кому-то он может быть полезен:

http://www.we-globe.net/WebLab/Download/DmozRdf2MySQL.html - готовые MySQL-дампы базы DMOZ за последние 3 месяца.

Подробнее в моем блоге на Habrahabr