What are the specs of your system? Windows 2000 runs good on a fairly speedy system, if you have fairly fast system you will be fine, but if it is slower I recommend staying with 95 or 98/ME. I myself dual boot between 98 and win2k on a dual cpu machine, I haven't tried ME yet, as I too have not heard great things about it, will probaly wait till the first service pack comes out
Also if you game a lot and have a lot of games that are only supported in windows 95/98 chances are they won't work in win2k, which in my experience, is not the greatest operating system for gaming in the first place. I get better performance in 98. I do agree that it is more stable though. Only reason I did get it though is a rather critical one; I have dual cpu's and win95/98/ME don't support SMP while win2k does. HTH