I own a small handheld solitaire game made by a company called Radica. Unlike with the old fasioned decks of cards, I've yet to lose a single card or accidently spill the entire deck under my seat.

I like it a lot and its great for killing time on the plane.

I see them for sale all over, almost any toy store or travel store has them.

http://www.radicagames.com/products_heritage_low.asp