ya intentaste con un disco de inicio de win98 o win95?
Y lo que dices del cd es logico por que no puedes tener los dos sistemas operativos en un mismo windows. eso solo puedes hacer si tuvieras un windows con tecnologia nt, a parte de eso millenuim es la actualizacon del win98.