This isn't a limitation of Linux, but a limitation of the current drivers. With the most recent releases of QuakeWorld and Quake II, the 3Dfx miniport mentioned above is available for Linux. While it still doesn't bring Linux Quake performance to par with Windows Quake, it's another step in that direction. GL Quake speedups. It allows you to create many virtual screens in one tty and switch between them.
Screen comes with most distributions.
You won't see much as you do these things, but be assured, something is happening. Screen and your servers are still running, but they're no longer visible in your terminal window. You can logoff now and your processes will continue to run normally. That's all there is to it. This usually means your network setup isn't right.