I guess that you answered yes to the rebuild question which is how you found that you were missing all the photo's.
If you have NOT emptied the trash since you decided to "clean house" then everything is still in the trash can. Take a look. If it is there, drag it out onto the desktop and then put it back in the Pictures folder.
Deleting the iTunes folder will NOT make the iPhoto library go away, something else was done that you are either unaware of, or are not admitting to.
File retrieval software works, sometimes, by scouring the drive looking for files, or parts thereof, that have a certain attribute. You may need to look into some if you cannot find the photo's.
I'm not going to say the word "Backup", ooops...I just did!
Also, do a search for "iPhoto" and see what you find. You "may" have moved the iPhoto library to a different location which is why the app can't find it.
Let us know
P
Hope some one can help me, I deleted my itunes library, and some other files that were not being used to gain hard drive space. Anyway, a couple days later I went to Iphoto and it said my library was missing and would have to build a new one. I had about 900 photos here. Is there anyway I can get them back? How does file retrieval software work? Do you think I need that? Please help. Thank you.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic