If you have access to a 2003 Exchange server then Nokia's Mail For
Exchange is an option.

http://www.businesssoftware.nokia.com/mail_for_exchange_downloads.php

This will enable you to access your mail/calendar/contacts all for the
price of the data required to transfer them.  There are many free hosted
Exchange accounts, such as:

http://live.mail2web.com/

If the handset is on the 3 network then you are able to use port 80/443
for £5 per month.

Regards,
Colin