YouTube videos can appear within hours in most cities in the US and Canada (don't know about elsewhere?).
But did you know that NOW Google is indexing pages that you embed the video on in your blog, web site or other places on the web.
Here is great article discussing this point for point
