Disclaimer: I do not work for Sprite Software
I did a search for the following phrase on Google: "moving windows mobile contacts to android". One of the hits was Sprite Software who makes the following application: SpriteMigrate. It's free and purports to backup your stuff to a backup file and then you use a second program on your PC to convert that backup file to Android-ready format.
Sprite Migrate apparently saves the following information (from their website):
What do we migrate?
- Call Logs
much more coming soon...
I've performed step 1 already and am in the process of performing step 2, once I pick up my phone tomorrow (Evo), I'll try step 3 and report back on how successful I was.