I installed Supertux through Synaptic, but when I try to run it, it is super slow. The problem is not a slow computer, as a XFLD liveCD (an XUbuntu derivative) had this game on it and ran without problems.
I don't think I have any video driver problems, but not certain. I have an Nvidia 7600 GT video card. (And AMD X2 3800+, 1 GB RAM) I wasn't sure if I needed to run Envy or not because my video display seemed fine, though I hadn't run any video intensive programs.
I tried to run Envy and install Nvidia drivers, but Envy crashed the whole system. Even the recovery in Grub wouldn't work, and uninstalling through Envy didn't work either. I ended up re-installing Mint 2.2 all over and not touching Envy this time.