I recently started working on a Quake III package from debian, based on the modified sources from icculus.org. The package can be found in my debian directory. Start with:
$ ioq3aA menu entry should be installed after installing the package.
Last update: