Mail.app accidentally deleted (OS X 5.8)
The only way to re-install applications that are on your computer is to use your Mac OS X Install DVD (if your computer is running Mac OS X Snow Leopard or below), or Internet Recovery (if you are using OS X Lion or Mountain Lion).

In your case, it's Mac OS X Leopard. This support webpage from Apple should do the trick.