Most people I've talked to about cell phone use in flight report no
signal above maybe 3000 AGL unless it's a satellite-based system. I've
tried mine at 5000 AGL and got nothing.

However, I do agree with your analysis of the PDA systems. I have one
and would never use it as primary.