This is definitely a shortcoming in Linux, mostly due to the fact that Activesync, Windows Mobile, etc. is all proprietary and closed-sourced Microsoft stuff.
Here's a thread that might help:
http://ubuntuforums.org/showthread.php?t=869229
You can always post for more help in that thread, which will bump it to the top. I believe the instructions will work for the Touch, but I'm not sure. From reading the comments, they don't appear to work on the new Touch Diamond.
All you can do is try! Welcome to the world of Linux. It's 99% great.
/Kevin