YouTube doesn't apparently delete it's video files right away.
If the video wasn't deleted too long ago, you might still have a chance "recovering" the video using this nifty little website.
Delutube - Deleted YouTube Video Viewer
http://www.delutube.com/
[ You are not allowed to view attachments ]
(http://www.delutube.com/)