Yo también tuve unas cuentas de redestb e iddeo que estuvieron funcionando hasta no hace mucho que dejaron de renovar los dominios, para mi que esas cuentas se quedaron olvidadas de la mano de dios en las compras de operadores de aquellos años y ya nadie sabe ni que siguen funcionando en un recóndito servidor :D pero ahora ya no es así, ahora lo llevan con más rigor y el mismo día que te das de baja adiós cuentas.
Tampoco hay espacio web, pero sigue habiendo sitios en internet que ofrecen hosting gratuito.
PD: Acabo de recordar que Vodafone si ofrece una cuenta de correo a todos sus clientes de fijo o móvil, como cuenta normal es gratis y luego creo que tiene servicios añadidos de pago como correo push, etc. Por la web estará, yo la di de alta y jamás la he usado :P