Guillaume from Swingswing Submarine informed LGN about the GNU/Linux release of Blocks That Matter.
You can buy the game at indievania for $5.
A demo can be downloaded from indiedb.

About
When indie game developers Alexey and Markus are in trouble, their only hope comes from their creation.
You are the Tetrobot: a tiny robot that can drill blocks of matter one by one, collect them, and recycle them into new pieces of 4 blocks. You also have the possibility to destroy lines of 8+ blocks in a very «retro russian» game style.
Sand, wood, stone, obsidian, iron, diamond: each matter has its specific behaviour you’ll have to use wisely and take advantage of them. So get ready to use your brain and combine your platforming and puzzle-solving skills in this incredible mashup!

Launch Trailer

Links
Swingswing Submarine
Blocks That Matter
Buy At Indievania
Demo At Indiedb