Lost_luggage34,
If you cannot talk them into WinXP, then the Format and Fresh Install of WinME is the way to go.
The only thing with WinME is not to have any Legacy Hardware or Legacy Drivers and WinME will work as stable as any of the Win9X OS's.
Take Care,
Richard