Quando l'ho attivata io, Gmail non mi ha chiesto nessun numero di telefono. Non so se abbiano cambiato la loro politica, ma penso che la "scappatoia" ci sia di sicuro.
Alternative a Gmail (che comunque ti consiglio vivamente) sono Libero, Tiscali, Hotmail, Yahoo.