По поводу подтверждения телефона, точно сказать не могу за остальные, но вот на Мейл.ру обязательно нужно подтверждать, т.к. иначе не получиться зарегистрироваться. Вот еще можете попробовать Рамблер — там быстрая форма регистрации без привязки к телефону.
Cool Idea