I'd just like to report that I have successfully completed the demo on my Debian (squeeze) box running wine 1.4. I had no major issues with the setup, other than my monitor (14" notebook) doesn't support 1280x960.
If anyone has any questions on my setup or issues getting theirs running, let me know and I'd be more than happy to help.
Looking forward to more demos and the final game!