Are you sure its no longer on the computer? Did you run a Spotlight search and look in Applications? If so, you'll have to use Pacifist to search on your OS X Install disc 1 for the package to let you reinstall it without having to go through the entire OS install again.