Haven't tried it, but I would think that it should work properly if you modify the VM guest type and are sure to reinstall the Parallels tools.
I could be mistaken, but I thought there was a way to do a clean install with an upgrade CD. It has been a while, but I thought you could put the Win 98 CD in at some point to prove that you had a valid 98 CD.
Will