I would definitely try a Nokia E71, the keyboard is excellent, so writing email should be okay. It has IMAP, Exchange, BlackBerry and VPN support. Very slim too, and has a battery that lasts an amazingly long time.

It runs Symbian S60 3rd Edition, just like the E60. So if the E60 is supported the chance of the E71 working is high.
_________________________
Hussein