First of all, photos don't get deleted from cameras, they get deleted from memory cards.
Take the card out, put another one in and use the camera as normal. In the meantime, look into data recovery for the problem card.
EDIT: Bugger, I fell into the old "didn't-notice-how-old-the-original-post-was" trap.