First, let me say that I have iCloud installed. My addresses and calendar are working fine via wireless sync!
Question though, when i connect my iPhone to the computer, iTunes launches. Then i select my iPhone under DEVICES on the left. Next i click on the INFO tab. The SYNC ADDRESS BOOK CONTACTS is NOT checked and i get the message at the bottom "Your contacts are being synced with iCloud over the air..."
Same thing for iCal Calendars. Sync is NOT checked, but i don't see the "your contacts are being synced with iCloud over the air..." dialogue.
Why Not? It is syncing properly via wireless?