Quake 4 Linux Posted by CmdrTaco on Thursday October 20, 2005 @09:41AM from the games-people-play dept. Crusader writes "id Software has released the Linux client and server for Quake 4. There's a FAQ page with installation instructions, notes, and download links."
Torrent
Here is the IGN review which might help you decide if it's worth putting on the Linux box. http://pc.ign.com/articles/658/658263p1.html
It appears that there is a number of badly pressed CDs. You should be able to exchange them at the store :)