On Val's note- we always take a shoebox lid for DS to do Legos in. It keeps them from falling on the floor and being lost for all eternity!

Wikki Stix are a big hit for long trips for all of us. I also go to the dollar store and buy new random stuff- a few cheap toys, generic mad-libs etc.

We do not fly without our portable DVD player. It has been a lifesaver in many trips. It also makes for happy adults if you get stuck in an airport for many hours.