Since it's only available in source form, I have built a .deb for the hi-res Super Mario clone Secret Maryo.
I used checkinstall. No dependencies, no guarrantees, could eat your children etc.
Uncommon dependencies to install with Synaptic:
Get it here:
http://www.filecrocodile.com/?d=C98FCF9B2 (9megs, no music)
If you don't have a 3D graphics card (32meg+) performance may suck.