First of all thanks for making a awesome game :)
I've made a quick tutorial showing how to run the game on Debian Squeeze which is a bit trickier than running on Ubuntu, because the debian package of love is too old (version 0.5) but luckily one of the ubuntu packages installs fine on Debian Squeeze without any dependency issues, and also runs the game fine.
Hope this helps someone who also runs debian and was wanting to play this awesome game.
I recommend watching it in 1080p and fullscreen if possible.
http://www.youtube.com/watch?v=U0AbE2j3fL8&hd=1