Have you done a search for the files e.g. JPG, GIF, DOC, DBX files to see if they are still there? Are the profiles missing from c:\Documents and Settings?
I suggest getting a good backup program and schedule it to avoid problems like this because they are bound to happen.
I have been using Norton Utilities 2002 for years with no problems. What kind of features are you looking for? Undelete, disk defrag, optimisation?