I'll try those as soon as possible.
Quake 3 is a fine game and it's pretty simple to make it run on linux. UT, without S3TC, is pretty simple as well. Return to Castle Wolfenstein is a bit tricky, but it runs flawless.
Don't forget about the upcoming:
Unreal Tournament 2003,
for more details.