Windows ME all the way. Vista had a very rough start, but once drivers started becoming widely available, and SP1 came out, it became perfectly solid, to the point you wouldn't be able to tell any difference between it and the always adored Windows 7 in performance.
ME? Uh uh. It came out sucking, and continued to suck until MS abandoned it not even two years later. There was no fixing it.