Civilization (the original one) can keep you going for hours is very low resource dependent and actually educational as well as fun. Build your own empire and crush/take over those around you.
If travelling with a mate (and another laptop) try Halflife in deathmatch mode, can play that for hours, and never get bored. There is also the adventure/shoot em up game if on your own but haven't played that personally.