A ver, en un servidor web que tengo 24 horas conectado a inet, instale este soft:
www.mailsite.com
que es un servidor de correo con capacidades push mail, este programa es gratis si solo vas a gestionar menos de 20 cuentas de correo y es una pasada.
Luego en el pda, en activesync, en configuracion de servidor configuro mi cuenta y hay varias opciones luego para que mire correo cada 5,10,15,20 minutos etc o bien que en cuanto me llegue un correo lo reciba al instante, esta ultima opcion es la que mas bateria consume, evidentemente es necesaria una conexion de datos activa, esto es asi en todos los servicios push mail
Pero ahora con la tarifa plana esta de 12€ pues como que me da igual las conexiones, lo unico es la bateria como tu dices....