I've just played on an Ubuntu machine. It's a really great demo, congratulations! Waiting anxiously for the complete game and contributing on kickstarter as soon as possible!
I've tried earlier on a Linux Mint, there was the bug. Since linux mint is ubuntu based and a really similar OS, i guess it can be some video card problem. You can send me any build update to marcoaasilva AT gmail...