Выбираем тематику сайта:
От выбора тематики зависит будущая посещаемость сайта. Например, на сайт про музыку зайдет гораздо больше людей, чем на сайт про удочки )). Но с другой стороны, сайтов про музыку довольно много и конкуренция будет большая, и выбиться в первую десятку будет очень не просто. Поэтому желательно хорошенько подумать и выбрать золотую середину. Думаю смысл понятен.
P.S. Желательно чтобы продвижение сайта не нуждалось в стороннем хостинге или сторонних ресурсах (только ftp uCoz). Например: фильмы хранились на сайте vkontakte и vkadre, они закрыли доступ и не работают все фильмы, людям делать нечего и они уходят.

Домен:
Желательно (но не обязательно) купить домен 2 уровня в зоне *.ru. Во-первых, он самый дешевый. Во-вторых, домены *.ru это российская зона и яндексом он воспринимается как “родной” (но и другие не дискриминирует). Название домена, желательно, не больше 5 букв. В принципе можно хоть сколько, но пользователям его будет легче запомнить. Лично я  иногда не добавляю сайт в закладки, а возвращаюсь на него по памяти.

Дизайн и навигация:
Не нужно делать дизайн мега красивым. Такие дизайны зачастую много весят, лагуют и т.п. Как вариант, заказать красивый дизайн у профессионала, тогда будет и красиво и не будет лаговать. Навигация на сайте должна быть удобная, максимум 2-3 клика от главной страницы до любой другой. Свыше, уже плохо как для пользователей, так и для поисковиков. Каждая страница должна ссылаться на главную. Тогда главная страница станет более уважаемая для поисковиков. Вот пример на моем сайте:

Выделив ссылку жирным и подчеркнув ее, поисковик начинает обращать на нее больше внимания. И считает главную страницу на моем сайте более значимой. Но к оптимизации мы еще вернемся.

Выбор ключевых слов:
Будем отталкиваться от яндекса, т.к. оптимизация под него более сложная, но дает больше посетителей. Переходим по этой ссылке и начинаем подбирать ключевые слова с учетом конкуренции. Чем меньше конкуренция, тем больше шансы выйти на первые места в поиске. Чем конкуренция выше, тем шансов меньше, но и людей ищущих по этим запросам больше. Нужно искать золотую середину. Например: я не стал искать эту середину и выбрал самые популярные запросы т.к. фильмами интересуются миллионы людей. Да и запросы у них в основном одни и те же.
Итак, пример подбора:
Вводим в строку “Ключевые слова и словосочетания” запрос “фильмы онлайн”. На момент написания статьи, этот запрос вписывали в строку поиска 4770698 раз в месяц. Если ввести любой другой запрос, по которому могли бы найти мой сайт, это число окажется меньше. В таблице приведены похожие запросы, это может облегчить поиск ключевых слов. Если хорошо подумать и постараться, то можно найти “запрос-золотую середину”. Запрос можно выбрать 3-5. Допустим, для главной страницы мы нашли все нужные ключевые слова. Теперь нужно найти для категорий. Вводим “смотреть сериалы онлайн”. Запросов было 271414. И так далее. Используя такой метотег <meta name="title" content="Смотреть $CAT_NAME$ онлайн.">, я добился того, чтобы на соответствующей странице была написана соответствующая  категория за место $CAT_NAME$. И так далее для всех необходимых страниц…
Выбор ключевых слов и запросов - это самый важный этап и с первого раза идеально подобрать не получится. Тут нужно долго учиться и набираться опыта. Пусть даже оптимизация будет идеальной, но если ключевые слова подобраны не совсем качественно – посещаемость становится меньше. Так же можно указать ключевые словосочетания, например: фильмы онлайн. Если я напишу их через запятую, то это может отразиться худшим образом. Все это нужно учитывать при подборе, тематики сайта, ну и конечно нужен опыт.
Справка:
НЧ – низкочастотные запросы, СЧ – среднечастотные запросы, ВЧ – высокочастотные запросы.
Составление мето тегов:
В мето теги ненужно вписывать десятки ключевых слов, поисковик прочитает штук 5 и пойдет дальше. Ключевые слова нужно располагать в порядке значимости, т.е. первое ключевое слово должно быть самым главным, второе менее важным, и так далее. В мето тег description пишем описание сайта. Оно будет выводиться в таблице найденных сайтов. Примеры моих мето тегов:
Главная страница:
<meta name="title" content="$SITE_NAME$">
<meta name="description" content="СМОТРИ ФИЛЬМЫ ОНЛАЙН - Комедии, Боевики, Ужасы, Мистика, Триллеры, Аниме, Мультфильмы, Драмы, Мелодрамы, Документальные, Перевод Гоблина, Приключения, Катастрофы, Фантастика, Детективы, Индийские, Военное, Сказки, Шоу, TV.">
<meta name="keywords" content="онлайн , фильмы , смотреть , кинотеатр">
<meta name="revisit-after" content="1 days">
Страница со списком материалов категорий:
<meta name="title" content="Смотреть $CAT_NAME$ онлайн.">
<meta name="description" content="СМОТРИ ФИЛЬМЫ ОНЛАЙН - Комедии, Боевики, Ужасы, Мистика, Триллеры, Аниме, Мультфильмы, Драмы, Мелодрамы, Документальные, Перевод Гоблина, Приключения, Катастрофы, Фантастика, Детективы, Индийские, Военное, Сказки, Шоу, TV.">
<meta name="keywords" content="$CAT_NAME$ , онлайн , фильмы , смотреть , кинотеатр">
Страница материала и комментариев к нему:
<meta name="title" content="Смотреть $ENTRY_TITLE$ онлайн.">
<meta name="description" content="СМОТРИ ФИЛЬМЫ ОНЛАЙН - Комедии, Боевики, Ужасы, Мистика, Триллеры, Аниме, Мультфильмы, Драмы, Мелодрамы, Документальные, Перевод Гоблина, Приключения, Катастрофы, Фантастика, Детективы, Индийские, Военное, Сказки, Шоу, TV.">
<meta name="keywords" content="$ENTRY_TITLE$ , онлайн , фильмы , смотреть , кинотеатр">
Список мето тегов (не полный, но есть все основные):
<META NAME="keywords" CONTENT="список ключевых слов">
<META NAME="description" CONTENT="Описание темы страницы">
<META NAME="author" CONTENT="Ф.И.О. автора-разработчика">
<META NAME="reply-to" CONTENT="email автора-разработчика">
<META NAME="copyright" CONTENT="авторские права ">
<META NAME="revisit-after" CONTENT="посетить повторно через столько-то дней">
<META HTTP-EQUIV="expires" CONTENT="срок истечения действительности данной страницы">
<META NAME="distribution" CONTENT="Global- распространение">
<META NAME="robots" CONTENT="INDEX,FOLLOW">
<META NAME="rating" CONTENT="Общий - возраст посетителей">
<META HTTP-EQUIV="content-type" CONTENT="TEXT/HTML CHARSET=windows-1251- кодировка ">
<META HTTP-EQUIV="content-language" CONTENT="ru- язык написания ">
<META HTTP-EQUIV="pragma" CONTENT="Cache - кэширование страницы">
<META NAME="generator" CONTENT="какой прораммой написана страница">
<META HTTP-EQUIV="window-target" CONTENT="_top - в каком окне расположитиь страницу">
<META NAME="abstract" CONTENT="- коментарии">
<META NAME="classification" CONTENT=" раздел рубрикатора каталога">

Внутренняя оптимизация сайта:
Как уже упоминалось, нужно всеми страницами сайта ссылаться на главную страницу, ссылки делать жирным шрифтом, подчеркнутые, курсивом, крупным шрифтом. На моем сайте присутствует крупный заголовок:

Вот код заголовка:
<font color="FFFF00"><strong><h1><em>Смотреть $ENTRY_TITLE$ онлайн</em></h1></strong></font>
<font color="FFFF00"> - ссылки под цвет фона делать нельзя, поисковик их игнорирует и просто не переходит по ней.
<strong> - он же <b>. Лучше их чередовать, т.е. одну ссылку выделить <strong>, другую <b>. Поисковик обращает на него внимание в последнюю очередь и толку от него мало, но он есть.
<em> - он же <i>. Их тоже лучше чередовать
<h1> - наиболее значимое выделение. <h2> уже меньшей значимости и т.д.
Кроме заголовка у меня выделены вот эти ссылки:
Главная страница:

Перейдя по одной из ссылок откроется слейдующая страница. На ней есть обратная ссылка, ссылка на категорию и просто значимый заголовок (выделен тегом <b>):

Все остальные страницы так же ссылаются на главную.
Самое главное, это называть ссылки ключевыми сломами той страницы, на которую ссылаешься.
Картинки также могут быть ссылками и в теге alt необходимо писать ключевые слова. Пример:
<img src="ссылка" alt="Смотреть $ENTRY_TITLE$ онлайн">.
В тексте тоже желательно использоваться ключевые слова, но не слишком плотно, а то это может расцениваться как накрутка (поисковой спам) и в последствии – БАН. Использовать ключевые слова можно не больше 5 на 100 слом. Т.е. 100 слов - среди них 5 ключевых. 200 слов – среди них 10 ключевых.

Внешняя оптимизация сайта:
Для более лучшей индексации поисковиками, нужно обмениваться ссылками с другими сайтами такой же или похожей тематики. Обмен ссылками с сайтами непохожей тематики ни к чему не приведет. Это делается отнюдь не ради ТИц и RP. Будет идеально, если на тебя будут ссылаться сайт, а ты на него нет. И вообще, много ссылаться на сторонние ресурсы нельзя. Ссылка на другом сайте должна содержать ключевые слова твоей главной страницы. Если это баннер, то выручит тег alt., но текстовую ссылку можно заключить в теги <strong>, <h1>, <em>, <b>, <i>.
В каталогах регистрироваться можно разве что ради RP т.к. ТИц при ранжировании сайта не влияет вообще. А вот регистрация в топах не помешает т.к. это дополнительный источник пользователей, но опять же придется слаться на эти топа, а ссылаться много нельзя.

Дополнительно:
За ТИц гнаться не стоит совершенно. Оно не учитывается яндексом. Учитывается только их каталог, но регистрация в нем стоит 10 000 рублей. RP для гугла важен, но какой бы он ни был, с плохой оптимизацией так и останешься на далеком месте. Да и толку от него не много, ну разве что 10 PR.
После глобальной оптимизации остается только добавить некое количество контента и зарегистрироваться в поисковиках. Регистрация в поисковике без контента приведет к долгой индексации (поисковики не станут к тебе возвращаться как к неинформативному). Далее необходимо только добавлять контент т.к. все страницы уже будут оптимизированы и будут залетать в индекс. Чем быстрее контент добавляется, тем больше страниц будет добавляться после АПа и, следовательно, народ будет приходить быстрее.
Для более быстрого появления в яндексе и гугле, воспользуйся веб-мастерскими на их сайтах:
Yandex и Google. Там обязательно добавь ситемап. Создать его можно в админке uCoz. Ну и конечно не помешает поставить ссылку на ситемап в подвале сайта. В этих же веб-мастерских можно посмотреть полную статистику: сколько добавлено страниц в индекс, на каком ты месте по каким запросам и т.д.и т.п.
Вот ссылки на советы от самих поисковиков:
http://help.yandex.ru/webmaster/?id=995298
http://www.google.com/support/webmaster … swer=35769

Этой программой (Page Promoter 7.4) можно проверить оптимизацию сайта. Она же даст советы по оптимизации. Вот официальный сайт этой программы - http://www.netpromoter.ru/. У них можно заказать проверку оптимизации сайта (бесплатно).