One of my favourite games used to be Jazz Jackrabbit. Frogatto has a similar 2D look and feel but could do with an information bar instead of pop-up dialogues which I find slightly irritating. Great game though.
sudo wget -O /etc/apt/sources.list.d/frogatto.list http://www.frogatto.com/apt/frogatto.list
wget -O- http://www.frogatto.com/apt/key.gpg | sudo apt-key add -
sudo apt-get update && sudo apt-get install frogatto