While you wait for the support of ActiveSync on the iPhone (and wonder why you still are not using Microsoft Exchange...), I would recommend you take a look at this post about using Funambol and the iPod Touch, having a PC with Fedora and Evolution (good choice, tough but good).
Note: if you do not use Fedora and Evolution, but Windows with Outlook, you can skip pretty much everything and just install the Funambol client from the Installer on your iPod Touch (under Productivity) and the Funambol Outlook Plugin.
