If the FAA were serious about flight safety, surely they would be testing this to a scientifically acceptable standard. Then, once we have the data, and assuming that there is a problem, phone makers could introduce some kind of "do-not-send" code that planes can broadcast so that phones stay quiet during flight.
The difficulty lies in testing the airplanes in such a way that you cover _all_ potential devices, past present or future, with or without manufacturing defects. This is not an easy task.
You're approaching the question from the viewpoint of a passenger that _wants_ to use your device. So naturally you pull out the anecdote card and say that since you can't _prove_ it's caused by cell phones, then cell phones should be allowed.
Unfortunately, that's not how the FAA, airlines and pilots think. What they think is that if there is a _minute_ chance that turning off cell phones in flight critical phases can give even a _marginal_ improvement in instrument reliability, then it's worth it for them. (And if you don't like that, you can always get yourself your own plane, a PPL and do whatever you like.)
Likewise, if you're a doctor and some medical equipment (say a heart monitor) at the hospotal is technically capable of running Quake since it's using Linux, you still don't want to install Quake on it if there is just the slightest chance that doing so could cause the heart monitor to hiccup. If something fails, it's your job on the line.
Then why ban a bottle of water?
Of course, all of this is anecdotal so it won't fly here on HN. :)
The real difficulty is that when an instrument malfunctions, that can be for any number of reasons. It's not unusual for malfunctions to occur, which is why airplanes have redundant avionics. However, there seems to be a few instances where the interference stopped after a passenger turned off their devices.
And secondly, if this is true, then how come people are even allowed to board flights without their persons and bags being searched for electronics that are turned on? I've flown cross country while forgetting to turn off the phone in my pocket. If it's that dangerous, why am I allowed to do that?
There are two real possibilities:
1) Interference is not a real danger and not the cause of the issues you have on occasions experienced.
2) Interference from mobile phones is a genuine danger to aircraft systems.
If (1) is true interference is not a valid reason to ban electronic devices.
If (2) is true the current safeguards aren't high enough and the protection should be greater. If passenger jets are vulnerable to interference from normal 3G phones then it is a potential form of terrorist attack to create massive amounts of interference at a critical point in the flight deliberately. Probably much easier than messing about with binary liquid bombs.
Edit: Note that I believe that case (1) is by far the most likely and that I think that 10-100 times normal power device would probably be feasible if you didn't care about battery life although it might make sense to hide it in a laptop and use a bigger antenna than keep it in a phone package.
All of these signals are flying around the atmosphere all the time. Distance certainly plays a role in effective power at the point of reception, but a tiny 0.3 watt cell phone transmitter isn't bombarding the aircraft with any more RF than an FM transmitter that is miles away from the airport.
The reasoning just doesn't stand up.
In the real world, regulations are the result of trade-offs and not absolutes. It's just that the current trade-offs seem to err on the side of safety.
While on cruise there is no signal with modern 3g, also you go too fast to lock any tower so you don´t get the interferences. With old analog cell phones it was pretty usual to maintain signal and talk even at 30k feet (they affected flux sensor of the compass though).
This heavy transmission from tens of phones at the same time may or may not cause radio communication interferences (the same one you hear when your phone is close to the car radio annoying but not lethal), system computers reboots or complete loss of flight computers (and this can be very scary in bad weather, heavy traffic airport and close to the ground). This has happened to me while in a landing in Paris, not something that I would recommend. Also a friend of mine had all the flight computers, alarms and lights going wild while trying to land at Madrid too. Usually is less dramatic than that, and only a computer or system resets, but you don´t know when or how you are going to face it and how bad will become.
The problem with flight modes is that a significant portion of passengers don´t know how to set it. Some of them don´t even know how to power off their phones, with the stewardess having do it 2 or 3 times each flight(improving lately, it seems people begin to know their devices).
Maybe with an 3g antenna inside the plane, all the signals could be kept at low levels and this way be able to avoid interferences to the flight equipment.