Boot with the Win2k CD and follow the instructions - you can format the hdd with that CD.
Just be sure you have all the necessary drivers for your hardware, and keep records of all passwords etc.
By the way, what are the programs? If they will not load onto WinME, then Win2k is unlikely to fare much better. Win2k is an excellent OS, though. I use it for most of my work.