Not sure when but sometime over the last month or so MS have updated something (sorry to be so vague here!) and Windows Media Player now recognises the C600 as able to be sync'd with.
So for anyone who has a C600 and tried earlier on to sync and couldn't ... Windows Update your media player and go for it!
(Don't forget you have to have a minimum of a 32Mb card though!)