Update – August 9th 2008
I posted this link way back in March of 2007 and since then it’s had over 8,000 hits so I figured it was time to get rid of the crappy ads in the middle of the page and update this place!
The original link I posted to delutube has been removed. So I have done a bit of searching to see if there was something else useful around.
Supposedly FTVTeen works. Let me know how your results are with this one.
Undele Tube was pretty useful at it but when you visit the site it just says “under maintenance right now. Keep checking back.
WikiHow also has some information on how to access recently deleted YouTube videos as well. The Wikihow article is below:

How to Access Recently Deleted YouTube Videos

from wikiHow – The How to Manual That You Can Edit

This article’s accuracy is in doubt. See the discussion page. Please fact check, edit, cite references and remove this notice when the article has been improved. You may also comment on the discussion page. Notice added on 2008-02-18.
This article is intended to guide you on how to view videos that are usually deleted on the video sharing website, www.youtube.com.

Steps

1. Go to the search bar.
2. Type what you wish to search for.
3. Where it asks you how you would like to sort the search results, click “Date Added”, this will show the most recent videos added to YouTube that match your search terms. You can now see the videos that will soon be deleted. YouTube will usually delete videos violating its Terms of Use in the first 2-4 hours.

Tips

• Videos that are deleted will still be displayed in the search results for a few hours, so prepare to be disappointed if the video you wished to watch has been removed.

Related wikiHows

• How to Film Videos With a Video Camera and Put Them on Youtube
• How to Put Videos from Youtube Onto Your Psp
• How to Put YouTube Videos on Your Zune Without Any Software
• How to Use Movie Clip to Make a Music Video for YouTube
• How to Watch YouTube Videos on an iPhone

Article provided by wikiHow, a collaborative writing project to build the world’s largest, highest quality how-to manual. Please edit this article and find author credits at the original wikiHow article on How to Access Recently Deleted YouTube Videos. All content on wikiHow can be shared under a Creative Commons license.

If you found any of this helpful or you have other links to programs or sites I don’t have that will allow us to watch deleted YouTube videos please feel free to leave a comment, or if it’s been awhile shoot me an email using the Contact Me link on the sidebar. Thanks!

I came across a site here that will let you watch videos that have been removed from Youtube, because apparently they are still there, just not listed. Sneaky but cool. Thanks to Vincent Chow.

Technorati : Youtube