Это не чужие письма, это обычный спам. И бороться с ним можно только все теми же стандартными методами. А на g - потому, что у спамера тоже адресная книга из миллиона адресов, вот он и рассылает письма порциями по алфавиту.