I assume you didn't format everything and the files are still there? One way to find them again is to open the Command Prompt and type:
DIR /S C:\*.MP3
That command would find all the mp3 files, for example, on your main hard drive.
I did a fresh reinstallation of windows XP and I need to find files that are hidden. I have about 15 gigs worth of music and I cannot access them. I know they're in there because the same amount of space is used up on the hard drive. The pie chart and "free space" are nearly the same as before I reinstalled windows.
Thanks,
Clint

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic