WinME is basically 98TE. 2k wasn't ready for desktops, compatibility with 9x isn't as good as XP. 2k was meant as a replacement for NT.
Anyway, I've had WinME installed without reinstalling or formatting on this computer for around, hmm, 2 years now? Its quite stable, and fast. Just finished downloading all of Family Guy with bittorrent. Man that was a massive file.
I think its more the computers that it came on, or the users, that are the problem. You know something's wrong when johnny's emachines has more adware than non-adware.