On a high end server (dual Pentium III with >1 GB of RAM), which operating system would perform better for hosting CGI intensive sites?

well use whatever you know how to maintain but speaking in terms of raw performace freebsd is the way to go...