Скоько тянет MySQl&?

Это понятно. Индекс по полю влазит? Если не знаете, то умножьте количество строк на среднюю ширину хранимых данных.

Индекс влазит целиком. Он численный. INT

Да и если не влезет - все равно с индексом будет работать куда шустрее ;)

Если выборка по индексу =)))

индекс+кэширование запросов

у мастерхоста кэш 40 мегов

соотвественно смело делай так:

SET GLOBAL query_cache_size = 44444444;