From the top of my head I can think two:

• Battle block theater is a platformer puzzle game and really fun to play in local coop, and it runs on almost anything.
• Sonic All stars racing is a really fun Mario kart like racing game with local multiplayer.

Not sure about Linux support though, so check it out first, but both are relatively old titles so I think they have a good chance to run.