Hola!
Mi telefono tiene la función que tu necesitas y en México con Telcel funciona así: Solo funciona con la cuenta de correo que te da Telcel, configuras el celular y le indicas cada cuanto tiempo quieres que consulte si hay correo nuevo, puede ser desde minutos hasta horas y si quieres que se descargue todo o solo el titulo, en Telcel no te cobran por revisar si hay correo nuevo pero si por enviar o recibir.
El telefono que uso es un Sony Ericsson K510a.
Espero que esta información te sirva :). Pregunta a tu Provedor si brinda el servicio "cliente de correo" y revisa si tu celular tiene esta opción.
PD. Revise en Google y
aqui dice que tu celular si cuenta con "Cliente de correo", solo falta saber si tu provedor brinda el servicio.
Saludos!