Googlemail kann soweit alles, was das Herz begehrt: POP3, SMTP, IMAP, 7 GB Speicherplatz und die Handynummer musst du nur angeben, wenn du keine andere Email angibst, an die der Passwort-vergessen-Link geschickt werden kann.
web.de ist ja auch totaler Ranz, die eMail-Addressen mit 12MB Speicher sind schon recht unverschämt.