Some other suggestions, although not necessary - Travel pillow, chewing gum (especially for those who have ear problems during flight), book and/or ipod and one change of clothing (air lines do lose luggage occasionally)
Make sure you try currywurst in Germany. It's basically a hot dog with tomato sauce (ketchup) and curry powder. Tastes brilliant and only costs 1 or 2 Euro.