If you have time machine active, you could go back to a date before you deleted it and restore the app.
Otherwise, I would contact an apple rep and explain your situation.
I have had the good fortune of apple support sending me restore CD/DVDs of software that should have been preinstalled when i bought a used laptop in the past. I may have had to pay a minimal shipping/handling fee, but don't recall for certain.
A final solution would be to purchase it, either from the App store (easiest...download and go), at a brick-and-mortar store, or via apple's web site.