I discovered a great web service that still offers the above on any type of connection - as well as a web i/face with appointments etc sent as vcals (which I really didn't expect). It's at www.myrealbox.com (don't worry - it's not a naughty site which I first thought) and is free as it's on "permanent beta". I now use it exclusively for my phone email and they haven't let me down yet. Let me know how you get on .... It's FREE :P aint it ?
I voted No because GPRS service is just too expensive if you have to check your email regularly. Despite some who say it is cheap, I would rather pay a fix monthly rate than to find out from my bill that I spend too much.