John,
A reinstall if Windows is not that bad. The most important thing is to have all the Hardware Drivers downloaded and burned on a CD before you start the fresh Install. That way your install will go really smoothly. It is not much more involved than an upgrade.
Now if you are looking for a new computer with WinXP, you will be very happy too. It is a major improvement over Win9x.
Take Care,
Richard