I sort of wasn't expecting it to *really* work on Linux anyway
It does! I bought the game online on amanita website to play it on my XP machine and I have win, mac and linux versions (it is actually Machinarium_full_en_v3.tar.gz).
Just be patient and some nice guy here will give you a reasonable answer.
Is it by chance the Collector's Edition?