Yes, now there’s YouTube instant now, however, it’s not an official service! This service is actually insane, it searches for videos as you type, loads the flash content, and streams away! For each letter!!
Here, found a video!
… You know, you need to see it for yourself to judge! http://ytinstant.com/