Gmail for me. Free pop3 access and great spam filter. Also, they have Java applets for most mobile phones, with mine supported, so I can access my e-mail on the move - which I do regularly. I've got googleearth/maps on my phone too, not bad for free! (great when your trying to find directions to somewhere, that I've used too).
All on a Sony Erricson K800i