I tried my iPhone 4 with OzRunways recently on a commercial flight, the GPS initially picked up a fix surprisingly quickly, and worked well, when I tried it again a bit later, I didn't have any luck. I was sitting at a window seat, phone near window to help it 'see' outside.
I would guess that a dedicated external GPS would work a bit better though.