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: how to stop my html page resize
Answer: You can give elements min-width and min-height properties:

body      { min-width: 900px; }


Now if the browser window has less than 900px of horizontal space, it will show a scroll bar.