AFAIK, iPhoto always makes copies, not aliases, so the photos should be in your iPhoto Library. Do they show up in the iPhoto application itself?
With that said, yeah, if you want to recover files, don't use the computer at all, and run Data Rescue as soon as possible (you can download it from
http://www.prosofteng.com/, but you should obviously do it on another computer).