So it is not in your Applications folder anymore?
Macintosh HD / Applications is the location. Spotlight didn't turn up anything either?
Do you still have the gray restore DVDs that came with your Mac? If so, insert the second one and re-install iLife.
Btw, what specific Mac OS X version do you have and what Mac?