[ptitov]

У нас как-то хостился сайт с ~25000 хитами, с каждой страницы запрос к MySQL был (правда, простой), проблем я не заметил.

По поводу БД - я бы тоже PostgreSQL посоветовал.

Вот только один вопрос - сколько вы готовы платить за хостинг?