Installing Quake III Arena on a 64-bit Linux box isn't that bad actually. I couldn't find instructions anywhere on how to do this, so after figuring it out I'm writing them down here.
http://e-lime.vox.com/library/post/quake-3-on-ubuntu-edgy-x86_64.html