Mi sembra strano che l'email di Google sia così bloccata da essere irrecuperabile. Google ha implementato procedure di recupero password/accesso all'account molto efficienti. Ti richiedono di inserire quando sei entrato l'ultima volta, da dove ti connetti di solito etc...
E poi, immagino tu abbia inserito una email secondaria ed il tuo numero di telefono per recuperare l'accesso in caso di emergenza. In quel caso, basta farti mandare un SMS.

Comunque, io utilizzo molteplici account ma tutti su Gmail. Finora, è l'unico servizio che mi ha pienamente soddisfatto per interfaccia grafica, funzionalità (uso massivamente le etichette) e, soprattutto, filtro antispam. Vedo conoscenti con caselle su Libero o Alice INONDATI di spazzatura che io non ho mai lontanamente ricevuto, perché Google me l'ha sempre relegata nello spam.

Hai considerato AOL?