Подскажите какой-нибудь самоучитель, а лучше видеоурок с примером по SEO продвижению сайтов

Рекомендую Вам видеоуроки по работе в Wizard.Sape. Там Вы можете самостоятельно создать проект, выбрав предоставленные ключевые слова для Вашего сайта, проверив релевантность страниц и выбрав метод ссылок. Этот видеоурок размещен на сайте http://seowizard.ru/

Вот хорошая книжка - http://www.theeye.ru/shag1.php
Кроме того, там полно материалов "из первых рук"