This movingmap/planning application - for Android only - is presented as still being in Beta but I already heard reviews glowing with enthusiasm. No direct experience for lack of an Android device and even if I had one I'd be unable to compare.
Thus only mentioned for what it is worth:
FlightAssistant | Your best co-pilot on an Android device