You should have no problems syncing.
XP machines use ActiveSync, while Vista machines use WMDC (Windows Mobile Device Center). You can download a free copy here:
http://www.microsoft.com/windowsmobi...icecenter.mspx
As for Outlook, take a good look on the CD that came with your Treo. Although it may not show on the autorun menus, there should be a copy of Outlook on the CD.