SuperTux

Every now and again I find a really well polished game for linux. SuperTux is just that. Based on Super Mario Bros, except that you play tux, against snowballs, jumping fish, and other nasties. SuperTux was the game of the month at happypenguin.org.