I don't quite understand what you've done with the disk.
If all you've done is run clean, and then you didn't touch the disk, there's a good chance you can rebuild most of the file system - there's a number of recovery tools out there : [I've done this at least once - clean doesn't do much damage, but the rebuild takes a long time]
If you ran clean then quick formatted, there's a slim chance you may be able to recover - probably a better chance if the new format is a different filesystem than the old one. You'll have to remember what each partition's file system is though.
If you've cleaned, formatted, then installed an OS, I don't think there's any recovering, at least not with any standardized tools. The OS install (especially windows) will create a swap partition, probably a boot partition, and write to a bunch of the disk. The partitions at the end of the disk may still be there, but they will be hard to find and it won't be done in 10 minutes.
The most important thing to do when you think you messed up a drive is ABSOLUTELY NOTHING. most filesystem operations only mark data as available to be overwritten - rarely is the data actually gone.