Tux Racer -- great game, but note that it doesn't run well on older systems.
Super Tux (Super Mario clone)
Icebreaker (xonix clone)
Tux Origami, Tux Buttons (or stickers)
Plus a short lesson on operating systems, Tux and open source, including direct links to Wikipedia sources.