Since I'm leaving Nokia, my first step will be to install Ubuntu on my laptop. Unfortunately this will mean I won't be able to run PC Suite.
Since this was the way I backed up my contact list from my N71, and I also used it to sync with Outlook, I was kinda afraid.
But, while we are at it, I won't be using Outlook, either... Google Calendar is the way to go. And goosync seems to be perfectly capable of syncing with my phone. For additional coolness points, it is able to do this without actually asking me for my google account or password. What the Liberty Alliance Project tried (and failed) to do 5 years ago, Google just went ahead and did.
For backing up the contacts... have a look at ZYB. They have syncml-based backup system, for free. I don't really see their business model, yet. Seems they wanna make money off on things like outlook and iPod synchronization.