I have never played Quake, any version. Going to have to try it one of these days. ;D The Linux binaries for Quake are free for download, but you still need the retail windows cd to install it and play. ftp.idsoftware.com probably has the linux binaries.
There is a Quake How-to, but it appears to be a little dated.