The Droid X and 2 along with Verizon offer Backup Assistant which automatically backups your contacts online.

https://wbillpay.verizonwireless.com/vzw/nos/ba_nab/overview_def.jsp

All of you contacts you add will also sync with your Google account so if you do switch devices, your old contacts should load when you sign in with your same Google account.

There are also various apps from the market, one of them being My Backup Pro which costs $4.99. "Backup to our online secure servers, or SD card, your Apps, Contacts, Call log, Bookmarks, SMS/MMS, Calendar, Settings, Home Shortcuts, Alarms, Dictionary, Music Playlists,and more. Restore on existing/new phone."

Here's the free version 30-day trial version.

http://androidapplications.com/39746-mybackup

 

It's a Google phone, so if you sign up for a Google acct with a gmail address you can sync ur Outlook contacts to ur Google acct and keep everything cloud based. Google Docs to create and store documents. Picassa for ur pictures, Gmail to sort, store and create emails Google Wave to combine all of these and share them in collaborative projects - the list goes on. Google is the ultimate cloud platform.
It takes a day or two to get comfortable with Google apps but it is fairly straight forward and intuitive. HYou'll be happy you made the change.
BTW, all of this is free. I didn't even mention Google Voice or Google Talk or many others

 

Have just moved from WINMO and this is a different world! Hope you made the leap and are enjoying.