For those who cannot wi-fi sync your devices with itunes, hopefully this will help.
For some people the normal "do this" set of instructions don't work to fix the problem that prevents the computer with itunes from being available in the iOS wifi sync panel, preventing iTunes from seeing the wi-fi enabled device.... I know I was one of them.
I have done several times the "do this" instructions everyone keeps posting before I could say it's not a user problem...
YES you need to be able to tell itunes to allow syncing of your device over wi-fi (the dreaded checkbox on the device summary tab) when it's cable attached
YES you need to reboot your computer
YES you need to start iTunes from a rebooted computer
YES you need to restart your ipod/iphone/ipad
YES you need to wait for the full moon and proceed to drive your neighours nuts by yodelling at 3:00am
I was able to sync my iphone 3gs ONCE and never again, and certainly not on the first attempt... I was also never able to sync my ipod, ever... Most of the time, I had the "cannot sync right now, waiting for your <computer> to become available" message (exact phrase is something else).
What seems to confuse a lot of people is that because it works once, means it will work every time. My experience tells me if it works intermittently , it's a fluke it worked at all.... If you're like most people who use windows (dunno about the mac) and upgraded itunes to 10.5 then upgraded the iOS to version 5, you will very likely have nothing but trouble until the root cause is addressed.
Bonjour is the service that announces itunes and devices out there to each other and reads the responses from other bonjour enabled devices, so all parties know that everybody else is out there. Whatever apple did, they must have made it unstable or unreliable only where wi-fi sync is concerned because the only thing I have not been able to do was to see wi-fi devices in itunes or itunes from the devices through wi-fi.
I could airplay from the devices, so the device had no issues with the airport expresses. I could control my itunes via the remote app, so the device had no issue communicating with itunes. I had no problem with itunes seeing my airport expresses, so bonjour wasn't completely borked..... The issue was that from the ipod/iphone to itunes, neither end believed the other was there, but that everything else out there was good to go.
As pointed by others, you need to go nuclear on the itunes as suggested by this guy http://cnx.com/?p=1612
Well, I sort of did what Pab suggested (the link provided in this post)....
I uninstalled all that could be installed or could have ever been installed at some point in the past by the itunes installer (safari, quicktime, bonjour, icloud, mobile me, etc), manually purged the registry of all entries pertaining to the "bonjour" program (I won't say how so you can't blame me for messing your computer up, only that you can use ccleaner or similar tool which may well do other or unrelated damage), told VISTA (yes, that's right I'm ashamed to say, I am running vista) to pretend all apple products are unknown to the firewall app, rebooted, reinstalled itunes via the itunes installer app downloaded from apple's web site, rebooted again, and it worked as it should after two separate reboot attempts... That is, when I start itunes, itunes sees the devices (even when they're not plugged in to power), and the devices allow me to manually sync with itunes (the "sync" button is not grayed out with the "waiting for <computer> to become available" message