This looks interesting for an Android app:
Naviator :: The Navigation Solution for Android Aviators. The split screen scratchpad is a novel idea.
North America-centric at the moment, but they do refer to a worldwide database.
Also, the developer appears to be responsive to user feedback, much like the author of Sky Demon in the UK.