Вопросы:
1) в БД всего одна таблица? насколько активно она пополнятся?
>>обращений примерно 200 для каждого юзера за один сеанс
2) сколько длится 1 сеанс юзера? или 200 - это размер выборки(колво строк) за 1 запрос?

Смотрите: таблица одна, статическая, работает только на выборку, значит, раз вставки нет, мы можем неограничивать себя в индексах, в данном случае, строим покрывающий индекс, и выборка будет просто летать, потому что средний объем запроса 200/ 3 000 000 = 0,006%.
Теперь про юзеров - их достаточно много, но запрос очень простой, вообще нормальные сервера БД спокойно справляются с такой нагрузкой, поэтому думаю, нормально подойдет просто Pentium D с ядрами по 3,5 ГГЦ, конечно, можно поставить на что-то круче, будет работать быстрее...