http://ytinstant.com/
After Google introduced Google Instant, we have Youtube Instant. It's not very polished though... looks more like a prototype than a real working search solution.