My experience with programs like this (although I've never tried
PCmover in particular, I assume it's similar to the others) has been
considerably less than satisfactory. I wouldn't want to rely on them,
and I don't recommend them to others.
Ken, I have successfully used PC Mover to move all my programs and
applications from my older Win98SE computer to my new WinXP computer, and it
sure has saved me a LOT of time! However, I will admit that it took a
couple of runs at it to get it right, and some programs still needed to be
reinstalled (and sometimes uninstalled and reinstalled), as they state in
the documentation. But, all that said, it sure saved me a major amount of
time (I'd say measured in weeks, if not months.

.
Obviously, though, the best or most ideal approach is as you said: do a
clean install. So, no argument there!