It does sound like you are talking about Terminal Services connections.
If you have TS installed and running in Remote Administrator mode, then you are limited to 2 connections. Only 2. That is all and no more. TS is coded that way.
If you were toreinstall TS in Application Sharing mode, than you could get as many connetions as you want, but you need to get licenses from Microsoft for that. And that costs money. HOw much, I have not had the courage to ask! Also, I don't know how well Application mode works with normal admin duties. I would not risk it. Remote Administrator mode is what you need to use.
So, with Remote Admin mode, you can only have 2 connections. There is a way to get 1 more connection, and that is by running a remotecontrol program like pcAnywhere, RemoteAdmin, Netmeeting (in Desktop Sharing mode), or any of a bunch of others.
Have 2 of your admins use TS for their connections. Each of those connections is separate from all others, including the main console interface. What happens in a TS session does not interface with the session you see when you plug a monitor into the server and look at it.
So, run a remote control program on the server, and have Admin3 use this program to connect. This way, Admin3can do whatever he/she needs to, and it will not interfere with Admin1 or Admin2 (unless one is stopping a service while the other is trying to start it!). And yes, you can have the 2000 Server running TS while it also runs a remote control program.
My last suggestion: is it really necessary to have all admins logged onto the machine at the same time? You can do a lot of stuff remotely without logging into the box. Get a program like Dameware NT Utilities (works on Win2K also!), and you can stop/start/change services, modify User accounts, check out Event Viewer, and other useful admin duties.
www.dameware.com
Hope this helps.