UT2004 and 2003 run on Linux, albeit with a substantial but not crippling performance hit.
I have seen it run on the same machine with either Windows or Linux... basically, NO noticeable difference.
ATI drivers are a bit more obtuse an install. While nVidia is more straight forward.