В чем собственно вопрос? Вы хотите, что бы вам подробно расписали настройку и оптимизацию веб- сервера? Советую вам смотреть в сторону Nginx + PHPfpm с APC + MariaDB + Memcached + Google. Из дистрибутивов рекомендую Debian или Ubuntu, оба дистрибутива отлично подходят для новичков.
Phpmyadmin - штука конечно удобная, но ресурсы тоже кушает. Советую попробовать Navicat.
VPS'ка выдержит гораздо большую нагрузку, при грамотной настройке и оптимизации.
Будут конкретные вопросы по настройке - задавайте.
