Win2k Advanced Server was a major jump. Great OS, IMO.
Try 2003 Server. It's at least the difference between 4.0 and 2000, even more especially when it comes to security.