http://mail.yandex.ru/ - там жмите на ссылку "Заведите почту на Яндексе"
Логин - имя пользователя, которое будет использоваться для входа в почту.
далее всё описано по ходу.. .всё просто. Если ещё никаких почтовых ящиков нет - в ходе регистрации можно не указывать.
аналогично всё происходит и на любом другом сайте с бесплатном почтовым сервером