Я не разу не имел дело с таким количеством записей в БД. Как на это отреагирует MySQL? В строке всего три коротеньких поля, максимум по 20 символов. Насколько будет оперативным поиск в такой БД, если поиск не LIKE, а точное соответсвие? Вы скажете, да возьми и попробуй, сам узнаешь. Но дело в том, что это коммерческий заказ и я не уверен стоит ли за это браться. Поиск уже реализован через какой-то скрипт магазина, но в excel'ском файле. Возможно из-за этого и тормозит сильно, что конечно не устраивает владельца сайта.