The 2 free FPSs out right now, Americas Army and RTCW:Enemy Territory both have free linux ports out as well. Other than that, other ports are avaliable, but cost $$$ (except for Unreal Tournament, for which the port is free of charge).
If not that, then WineX has fairly good support, and
http://www.icculus.org/ has some free (abiet non-official) ports and links to more.
As for a beginer's Linux page, well...there are many fourms on TIMO about them.
www.linuxjunior.com is a good place to start.
Oh, and you need to have a distro of Linux in mind. Here is a list for you to help decide from (all avaliable from
www.linuxiso.org ):
Mandrake - Highly reccomended for newbies. GREAT configuration programs, and console support.
Red Hat - Good installer, but not a good place to start with Linux.
SuSE - You have to pay (or dl it the hard way), but it's a solid distro and some say it's better than Mandrake (I like drake better tho).
Slackware - Advanced distro that can be quite a pain. However, if you want to accelerate your learning of Linux, go here. I reccomend sticking with Drake or SuSE for a while, to get comfortable, then going here. Once you get the hang of it, it's a peice of cake!
Debian - Distro that is incredibly easy to maintain (thanks to APT, the best d### package manager EVER!), but hard to install (thanks to dselect, and tasksel doesn't work worth a ####). Install this only after you are well experienced. You'll need about 30 mins-2 hours to install, and I'd get the unstable version instead of the stable or testing version.
Connectiva - Designed for Portugese, but can be changed easily. Comes with APT, but uses RPMs instead of DEB packages (like Debian). Takes a whooping 4 CDs (but RedHat takes 6, I think...), but is easy to install and maintain. I still reccomend Drake, Slack, or Debian tho.
Linear Mode
