This most common route is to submit your site directly to Google and Yahoo.

However, SEO lore states that it is better for the search engines to find your site via back links from other sites.

There are a number of ways to do this.

1. Submit to social book marks. www.mister-wong.de seems to get crawled daily sends the search engine bots across.

2. Write a blog post or two and ping out.

3. On the YouTube setting in the Admin Panel change the default from relevance to date uploaded.  YouTube links back the top 5 sites that link to a video. By picking a newer video there is less competition and you get a back link to the referring back within 24hours.

Tip by clicking on random videos on different pages you get better deeplinking.