Ну я думаю из базы логины добыть будет довольно просто.
Открываешь вордпад - выбираешь заменить.
Что - @mail.ru (потом @list.ru, @bk.ru, @inbox.ru)
Чем - оставляем пусто

Каждую зону по очереди. Выходит здоровая база логинов)