I have no problems with Half-Life, Quake 3, or UT on Win2k. Only a few FPS slower than 9x.
Never tired any of the others you listed. The only games that will not work are old DOS games, as NT/2K/XP/etc have no DOS support. Just dual boot for those. 🙂