А разве важно - бесплатный или нет?...
Yahoo Mail тоже бесплатен, но если возник серьезный вопрос с иностранцами - лучше писать с него. "Почему-то" тогда меньше всяких проблем происходит...