Are you use Dial UP Connection? or GPRS Connection? and the bandwidht is the expensive price? Try use my method. Today GMail and Yahoo Mail give offer to access our email via Mobile Application such as Opera Mini, or Default on every Handphone.
GMail mobile address is http://m.gmail.com and Yahoo Mobile Address is http://m.yahoo.com, and with this address and we can use these address on your favorite browser too. I will give you some screen shoot on Yahoo Mobile and GMail mobile that I was access via Mozilla Firefox
Yahoo Mobile Screen shoot
GMail Mobile Screen shoot
This trick will make you easier to access email using minimum bandwidth.