that you are having these problems.

The iPhone will sync with Outlook, calendar and contacts, and here is a guide from Microsoft that covers the procedure.
http://office.microsoft.com/en-us/outlook-help/synchronize-outlook-and-apple-iphone-or-ipod-touch-contacts-HA010266802.aspx

The iPhone requires iTunes to sync with anything and as iTunes is available for Mac and Windows your statement is patently false.
Millions of Windows users use an iPhone/iPod/iPad and sync without problems.

P