I will set up a win98 VMware, and give it a shot. I will report back with the results.
EDIT
While I am at it, you might try to take just the steam.exe from another install, and put it in it's own directory and run it, it is set to self update, and you won't need the new windows installer that it claims to need for the msi.