40-80 запросов в секунду (т.е. 2400-4800 запросов в минуту) тянет MySQL, размещённый прямо на вебсервере, причём вебсервер сам -- ничего особо выдающегося, P4-3.0GHz HT, 1024Mb RAM.
Вполне возможно, что на выделенной машине 200 запросов в секунду -- реально.
Но вообще, конечно, всё будет зависить от грамотного проектирования базы.
Использовать последнюю стабильную версию ветки 4.1.

Ну почитать о типах таблиц можно тут ...
Правда, английская версия документации обновляется гораздо регулярнее.
Если вкратце,
MyISAM -- основной тип таблиц MySQL, и в целом самый быстрый. Однако, не самый надёжный из. Кроме того, часть возможностей для них нереализована.
BDB и InnoDB несколько медленнее, однако и надёжнее, поддерживают безопасные ACID-транзакции. InnoDB также поддерживает внешние ключи.
HEAP -- специальный тип таблиц, которые хранятся в памяти, кроме того, их индексы хэшируются, со всеми вытекающими. Очевидно, что основное применение этого типа -- относительно небольшие, интенсивно использующиеся и, в некотором роде, "временные" таблицы.
MERGE функционально эквивалентны MyISAM, за исключением того, что позволяют таблицы разбивать на части, хранящиеся в отдельных файлах. По сути дела, для очень больших таблиц.

Зависит от того, какого рода запросы будут идти к таблице...
За подробностями советую обратиться к описанию этого типа таблиц в вышеуказанной ссылке)