Уже удалось кое-что сделать а именно:

• Я сгенирировал базу 100001-999999
• Для каждого уина есть емайлы за определённые года 2000 2003 2004 2005
• можно задавать маски * или ? (как http://icq.xss.ru/)
• Все запросы кешируются (при повторном запросе sql сервер не задейсвован)

Правда поиск по email я ещё не добавил, нужно придумать маску
Думаю допустимыми символами будут: a-z 0-9 _ - .
Вроде, если емайл не входит в эту маску, то он не может реально существовать (если я неправ - поправте!)
Все емайлы сгенирированны! Любой совпадение есть чудо!
Думаю завтра доделаю поиск по емайлам и начну добавлять базы. (нашёл только за 2003 год и то с левой кодировкой )
Вот такие пироги...
http://mailovka.ru/icq/