I'm curious to see how much, if at all, cell phones and computers (wireless components) REALLY affect avionics. I remember that Mythbusters episode and it seemed like there was absolutely NOTHING readable in terms of interference, but perhaps their test setup was just not close enough to real conditions.
As for any other personal electronic device, that seems like nonsense. It clearly states on any MP3 player or whatever other device that it will accept any and ALL interference, so it should be a non-issue. I always thought that it was so that you could listen up to the silly safety briefs or whatever they wanted you to hear.
I believe it was noted earlier in the thread that when you consider the hundreds, if not thousands, of devices that are on the market today with more coming out every week, it would be virtually impossible to test them all and their effect on avionics. And I am sorry, but Mythbusters, while good entertainment, is not something I would rely on for scientific accuracy, especially when it comes to stuff like this. Also, there can be variances in manufacturing that make certain production runs different for the same piece of equipment, it might meet tolerances for a civilian cell phone but might not meet it for avionics equipment. When you through in harmonic frequencies, it starts getting really hairy.
As for non-wireless devices, how can the cabin crew know that they are wireless? Many previously 'non-wireless' devices actually have wireless capability now, like some newer iPods. So instead of inspecting every piece of electronic gear to make sure it is not wireless, the easy thing is to prohibit their use.
So all in all, better to be safe than sorry.