I'd try subscribing to the developers list and posting something there:
http://icculus.org/mailman/listinfo/avadon
I just installed without issue on Ubuntu 10.04:
$ uname -a
Linux flatline 2.6.32-40-generic #87-Ubuntu SMP Mon Mar 5 20:26:31 UTC 2012 i686 GNU/Linux
$ ll
total 105M
-rwxr-xr-x 1 epi epi 105M 2012-03-20 17:14 avadon-linux-1331768904-bin
$ lsb_release -a
No LSB modules are available.
Distributor ID: Ubuntu
Description: Ubuntu 10.04.4 LTS
Release: 10.04
Codename: lucid