Snort: А вам нужен этот Join - я его просто так упомянул ибо у вас простой селект с критериями. Тут сам вопрос в кешировании - нужно оно вам или нет. тут вам придется ссылки искать самому - все в основном зависит от настроек и идексирования. Прогнать Mysql можно mysqltuner.com
Anton: Если получать с первого раза только результирующие - записывать их и потом с помощью них выбирать из IN то мне кажется будет быстрее чем генерировать статику.