На Gmail.com, сказывают, уже два или три месяца свободная регистрация, без инвайтов. Эх, а у меня их сотня неиспользованных осталась. Зато есть некоторое количество на kpnemo, лежат без дела =)