98 or 98SE - MS plans to phase these out.
ME - can't network so if you plan to, don't bother getting it.
Win2k - you're going to need at least 256 megs of RAM.
Obviously, Win2k is the most stable. As far as speed, I haven't noticed any difference between 98SE or ME.