Зависит от того, как сделан ваш сайт: на тяжелом движке или на легком, сколько памяти и ресурсов процессора требуется на генерацию страницы. И еще от того, что подразумеваете под онлайном. Например, в течение 15 минут 20000 загрузок страниц. После этого можно что-то прикинуть.

Возможно в вашем случае хватит мощного VPS или одного выделенного сервера.

ВПС на 2 Гб рам, 1 ядро...