I know I am way late on my suggestion but did you look in your <home>\pictures\iphoto library\album and you will see a file structure based on month and date... If you deleted them from with in iPhoto, they might still be on the hd... When I thought something was deleted in iPhoto, it was still there...