Other apps - possibly appealing to your problem solving skills:
Siege hero
Super seven - numeracy
Doodle board - sketch the person sleeping next to you
There are also plenty of interesting BBC podcasts - Stephan Fry on language, Infinate Monkey Cage, RadioLab (that one is American)...
Enjoy your trip!
Beth