I find Telstra Next G less useful in flight than was the old CDMA or GSM. I also find on the ground that I have far superior coverage with Telstra Next G than my colleagues with Vodaphone or Optus. And I say that hating Telstra with a passion.
As to Apps, the only one I use is Rowan Wilson's NAIPS on an iPhone.