Hope you will find this as useful as I did. - if you do, kindly vote hot!
"myFUNAMBOL provides free mobile email and over-the-air sync of contacts and calendars. It supports 1.5 billion phones, including the iPhone, Android, BlackBerry, Windows Mobile and feature phones. It lets phones sync with desktop clients such as Outlook and get email from Yahoo!, Gmail, AOL and Hotmail as well as POP and IMAP servers. It performs over-the-air setup of many phones and includes a cloud-based address book and calendar for viewing and managing this information online."
The link will take you to the downloads section of their site where you can choose the client for your device (e.g. Iphone, Nokia, Blackberry or Windows Outlook for desktop).
The installation was very easy and everything works great for me so I hope it will for you too.
I used to use Plaxo for syncing between my home and work PC's and mobile - but now Plaxo charges for the service - Funambol is completely free.
Personally I don't bother with the email synch - just use it to synch my calendar and contacts. I'm using Windows Outlook 2002 and a 1st Gen Nokia N95 mobile and it's all running sweetly!
Moybiko and some other companies offer contacts synch or calendar synch - but this is the first one I've found to offer everything for free!
NB the documentation says that some of the clients maybe ad based - so do watch out.
However my experience so far has been very smooth and not one ad of any kind.