I would be interested to hear if anyone had recommendations for 2-player games that are particularly suitable for playing while travelling on trains.  (I ask this as someone who mostly enjoys games like Carcassonne, Power Grid, Agricola, Pandemic, etc. around the table at home.)  To be specific, the things that I think are important properties for these games are:


Needing minimal table space.  Most trains have a small table you could use, but not much more.
Being quiet to play, so that other passengers won't be disturbed.  For example, I imagine that games that involve repeatedly rolling dice wouldn't be appreciated.
Packing down small, so that they don't take up much luggage space.
Not requiring batteries or a power socket.  (I appreciate that an iPhone or a Nintendo DS for each player might be a good solution more generally, but it's not what I'm after in this case.)
Not being so delicate to arrange that motion from the train will unduly disrupt the play.


I think it would be best to recommend one game (or class of games) per answer, if that's appropriate, and explain why you think it's particularly suitable.  (Incidentally, I've read the guidance on good questions about game recommendations and hope this question meets the criteria.)

Update: Thanks for so many excellent suggestions - we certainly won't be short of games for our next long train journey :)

Update 2: Unfortunately, I can't really playtest this many great games in any reasonable time period, so I'm going to accept the top-voted answer (Cribbage) and try out the others as soon as I can.  Thanks again...


Question: Timer writes in log twice
Answer: You've attached the event handler to the Tick event of the timer through designer in addition to through the code file itself.  You need to remove one of the two.  Either attach the event handler in code or attach it through the designer.