Any People's Data users here?
Email? Dunno about other providers, but at least connection to our servers it works pretty well even from overseas.
putty is available for the S60 series. For email client use profimail... even though the guy does not handle persistent IMAP connections (hence can't get notifications, pushed to you), it is still the best client out there.
Have you had a look at the E60? Personally, I can type much faster with T9 with than with those thumb keyboards. The E60 has got a great keypad and a good joystick. I am still using an 6600 as I can't find any other Nokia that is as compatible with the software and has a joystick that is as good.