Here is the simple step by step approach to installing Wormux Beta 4 in Ubuntu.

Step 1: go to http://getdeb.net/release.php?id=1958 and download the wormux data first, then install it, by clicking install. It will download 3 packages and will then install.
Step 2: From the same site, download the wormux package and do the exact same as the wormux-data so that it will download and install 8 packages which are its dependencies. Now you should have Wormux installed.

Now if your game, Wormux, has been installed and is now in your ‘Games Menu’.