Just to check, but if you've just reinstalled WinME, it won't have IE6 on as a default, will it?

Pretty sure ME had IE5 as a default (although having never used it, I'm not 100% on that). Try downloading the latest version of IE6 from here, install it, and see if you get the option then?