Dim Boy

Может для начала указать характеристики того что есть?

У меня на домашнем сервере, в пике на 100 мбит apache2 держал пока ~3000 в сутки.
А на указанном судя по статистике около 40 000, так что зависити от настройки больше всего.

В VDS обычно отсутствует видеокарта

bios - ос тут ни при чём !

Мой пример: 4 ядра*2.8 = 60 миут видео mpeg2 1920*1080 = 45 минут в среднем конвертации.
Примерно сами просчитайте теперь. Однозначно мало ядер.

Любой сервер работает с иннодб. в конфигах выбираешь MyIsam или InnoDB

зачем intel core 2 quad ексли можно xeonы аналоги взять на 771 с перемычкой на 775 - они серверные как бы с большим кэшем