I distinctly remember the NT5/Windows 2000 thing because at the time I was doing a job with a team from Microsoft Consulting, and purposely kept referring to their new, and at that time, unreleased, new OS as NT5. This really used to tick them off.

I do remember talk of VS 2000, but I don't believe it ever got released. I think NoteMe is right about the first actual product to hit the market place being 2002.