http://en.wikipedia.org/wiki/Evaluation_Assurance_LevelEAL4 permits a developer to gain maximum assurance from positive security engineering based on good commercial development practices which, though rigorous, do not require substantial specialist knowledge, skills, and other resources. EAL4 is the highest level at which it is likely to be economically feasible to retrofit to an existing product line. EAL4 is therefore applicable in those circumstances where developers or users require a moderate to high level of independently assured security in conventional commodity TOEs and are prepared to incur additional security-specific engineering costs.
Commercial operating systems that provide conventional, user-based security features are typically evaluated at EAL4. Examples of such operating systems are Novell NetWare, SUSE Linux Enterprise Server 9[1] [2], SUSE Linux Enterprise Server 10[3], Windows 2000 Service Pack 3 and Red Hat Enterprise Linux 5.[4]
Operating systems that provide multilevel security are evaluated at a minimum of EAL4. Examples include Trusted Solaris, Solaris 10 Release 11/06 Trusted Extensions[5]and an early version of the XTS-400.
So that's what EAL4 is. And Windows 2000 (SP3!) is compliant...
I think I just need a sticker saying "yes, we comply", but I'd be grateful for any feedback.