So, G-Park is released. I tested it with flight mode. First, I was surprised, because it seemed to work! Then I knew why... the program just used "something" to determine where I was.
For me, it looked much like cell tower triangulation, so I guess even in flight mode the iPhone still can receive cellular signals (but not send them).
Anyway, it seems that without cellular connection, you are just f***ed. :-(