AFI_Flame, the game is not messed up, all you need is to have a proper XF86Config-4 or Xorg.conf, if itīs the case.
Just do the following:
Look for the line with the following:
Option "omit xfree86-dga"
If it is uncoment, coment it:
# Option "omit xfree86-dga"
Also if you love Quake 2, you might whant to look at this page:
www.markshan.com/thesinraven
If you need more help, iīm ready to help, as other Quake 2 loverīs are.
Also Quake 2 runs in my opinion at least so good in linux as windoze version doo...
Enjoy.
The SIN Raven