SuperTux

SuperTux is a free and open source Linux based Super Mario Bros clone. It is inspired by the first and third games in Mario Bros series and even has a level editor and fan created levels that can be played to extend the game.

Like SuperTuxKart, this game is often packaged with Linux distributions and is available for many other systems as well, including Mac OS and Microsoft Windows.