Termial Server alternative?

I have a Win2k system here with terminal server, granted it works superb the limit to 256 colors is nearly killing me. I know there is VNC but it cannot be used multi-user. Is there anything that will give me Muti-user capability while not limiting color palette?

Take a look at Citrix Metaframe XP. It integrates with Win2K TS easily and I believe it can serve up to 24bit color.