Maybe in a .deb format and you can start the game from the game menu.
To launch Machinarium from the game menu, see
'Create a launcher on Linux' A deb would be nice indeed, but a lot Linux users will need a rpm too, or something else. The advantage of the current tar.gz is that it works out of the box for all Linuxes.