Reinstall Terminal on OS X Lion
Have a look at this post - the app is included on one of the DVDs that came with your Mac. Alternatively, I'm quite positive you can copy the Terminal .app file from another Mac that's on the same OS, as well.