With the release of the source, Quake 3 has become pretty free, minus several maps:

http://home.earthlink.net/~zahntorg/