Is it not possible to set this up as an 'email account' via the phone rather than downloading an additonal client to the phone?
Make sure you change the email profile from a wap connection to an internet api i.e. if you are on a vodafone contract use "contract internet" as opposed to "contract wap". It's the only way I have managed to get this to work on a tocco.