Windows 2000 is more stable, no argument. It's based on the NT core which is inherently more stable than the 9x core (which WinME is based on)
I'd say go 2000...I've played Half Life, UT and q3 on win2000...not Diablo, though. They all work. Oh, I've played Tribes too.