Con referencia al post de Playdeb, he instalado Secret Maryo Chronicles, y lo recomiendo mucho, es un excelente juego tipo Mario Bros en 2D, con muy buenas graficas y sonidos, sin duda te lo recomiendo, para instalarlo puedes hacerlo por consola, una vez agregado el repositorio de playdeb teclea lo siguiente:

Para buscar el paquete si no sabemos el nombre exacto hacemos esto:

apt-cache search maryo

Con eso buscamos los paquetes que contengan 'maryo' en su nombre o descripción, y obtenemos esta salida:

smc - Secret Maryo Chronicles 2D platform game
smc-data - Data files for Secret Maryo... ... read more >>> ubuntools.wordpress.com