In general, this should be a cakewalk. And, you should do it - both XP and W2K are much more stable than WinME.
However, there are a couple caveats to this advice. First, make sure your hardware is supported on your new OS of choice. If you bought your computer from a big name (like Dell)...