I upgraded from 98se to w2k. Apart from the usual driver teething probs and a few repairs it's much better and more stable than 98.
You can do tweaks on os's to boot up quicker but it's best to let it load on it's own (checking system, security etc). Mine boots in 2 minutes at most.
OEM is explained here: click here