Берем любую известную нам базу типа login@domain;pass (вполне подойдет паблик) удаляем домейн програмкой для работы с текстом (я пользуюсь этой PoweR_Utilits) вставляем новые домены и все брутим.
Можно получить довольно солидную базу мыл, т.к. многие пользователи ставят одинаковые логины и пароли на почту(сам раньше так делал
)
Удачи.