I have iCloud Calendar and Contacts in my Windows Phone now. They said it couldn't be done. :)
Searching