Подпись на форумах
Уже сложнее, чем урл в профиле. На многих форумах ссылка в подписи либо запрещена вовсе, либо закрыта в noindex. Посмотрите сначала чью-нибудь подпись в коде странице – не закрыта ли она от индексации. Если нет, создавайте. Вот тут и пригодятся старые аккаунты – доверие к ним априори выше, чем к пользователям, которые только зарегистрировались и имеют в подписи откровенно сеошную ссылку. Это на профессиональных форумах привыкли, что у каждого есть ссылка в подписи, а на городских, спортивных и пр. форумах ваш новый аккаунт могут принять за спамерский.
В остальном рекомендации те же – несколько сообщений для лучшей индексации.

Обмен ссылками
Старый-старый способ, но он все еще работает. Были времена, когда я использовал его в качестве основного. Меняться желательно не напрямую, а по схеме А – B – C, где А и С ваши сайты. С – основной сайт, который вы продвигаете, А – сайт вспомогательный. Преимущество налицо: во-первых, нет взаимообмена, во-вторых, вы не подвергаете свой белый и пушистый С-сайт риску, размещая там каталог для обмена.
Если все обмен будет прямой, то тщательно отбирайте сайты на которые будете ссылаться. Не ставьте ссылку на откровенные г-сайты, не размещайте больше 10 ссылок на одной странице и добавляйте, по возможности, тематические ссылки. Тогда шанс получить санкции будут минимальны.
Базы е-мейлов вебмастеров можно найти на просторах Рунета. Но если не найдете могу выслать вам свою. Правда, она устарела – сам я не практикую обмен уже года два.

Ссылка с Google
Хотите ссылку с сайта с тиц 64000? Легко. Заходите в Гугл Блокнот http://www.google.ru/notebook/ , пишите текст, ставите ссылки, отмечаете в настройках, что запись публичная. Далее ссылаетесь на получившуюся страницу или добавляете в эддурилку Яндекса. И всё. Яндекс такие страницы вполне успешно индексирует.

Интересный материал
Напишите интересную статью. Даже не связанную с тематикой вашего ресурса. Особенно привлекают внимание посты в духе: 100 фактов о кошках, 201 способ самоубийства, 20 верных способов стать миллионером и т.п. В конце статьи укажите ссылку на ваш сайт: либо как подпись (Имя Фамилия, name.ru), либо как источник вдохновения или один из пунктов «списка литературы». В середине статьи поставьте дополнительную ссылку – это может быть слово, буква, точка. Далее размещайтесь статью в популярных тематических сообществах.
Если ваша статья понравится, ее будут копипастить на блоги, форумы и сплоги. Часть копипаста будет вместе с проставленными вами ссылками.
Так, например, достаточно широко разошелся мой пост «300 фильмов которые стоит увидеть».

Сервисы закладок
Добавьте свой сайт в сервисы закладок типа mister-wong.ru , bobrdobr.ru и др. В большинстве из них разрешены прямые ссылки. При добавлении используйте как популярные теги, так и уникальные.

Обмен статьями
Почти все тоже самое, что при обмене ссылками, только вам придется написать тексты объемом в 2500-4000 знаков. Важно, чтобы для обмена вы предлагали разные статьи, делайте хотя бы рерайт. Лучший вариант – завести тематический каталог, куда принимать только полезные тематичные уникальные статьи. Таким образом, вы еще и бесплатный контент получите.

Комментарии в блогах
Главное правило – не спамьте! У кого есть свой хоть сколько-нибудь популярный блог согласится со мной, насколько ужасно каждый день удалять тонны говно-комментов, одобрять вручную нормальные, настраивать фильтры и пр. Спамеры заставили многих блоггеров закрыть домашнюю страницу комментирующего в noindex, а ссылку из комментария сделать через редирект.
Блоггер не пропустит ссылку с откровенно спамерским анкором. Напишите осмысленный развернутый комментарий по теме, укажите урл, а в поле «имя» напишите именно имя или ник, а не «продажа квартир Москва». Тогда ваш комментарий будет одобрен без проблем.

Гостевые книги
Принципы те же, что и в блогах.

Обмен контекстными ссылками
Эффективный способ получить качественную ссылку. Ссылку ставите не в каталоге, как при обычном обмене ссылками, а в тексте уже существующей статьи. Такая ссылка выглядит более естественной и более благоприятно воспринимается поисковиками. Опять же возможен перекрестный обмен.

Каталоги сайтов
Регистрация в качественных каталогах сайтов и каталогах предприятий, где можно указать урл сайта. Речь идет именно о качественных директориях с модерацией, массовый прогон по каталогам (особенно молодого сайта) может дать даже отрицательный эффект.
Не забудьте подать заявку в DMOZ.org. Правда, заявку там могут рассматривать и год в некоторых разделах. Если вам очень хочется, чтобы ваш сайт попал в каталог – станьте редактором нужной вам рубрики. Многим из веток нижнего уровня требуются редакторы. Также много не занятых региональных веток. Получив права на редактирование раздела, вы сможете добавлять в него свои сайты оперативно. Удивительно, но этот путь зачастую оказывается намного быстрее. Проверено на личном опыте.

Каталоги статей
Писать кучу уникальных статей под такие каталоги слишком нерационально, но если есть одна статья, то сделайте с нее рерайты и добавляйте.

Доски объявлений
Как и в случае с каталогами, выбирайте качественные доски. Составьте нормальное описание товара или услуги, которую предлагаете.

Сервис вопросов и ответов
Используйте сервисы вроде otvety.google.ru и др. Найдите через поиск вопрос, связанный с тематикой вашего ресурса и в ответе дайте осмысленную ссылку на свой сайт. Если такого вопроса не нашлось, создайте его сами. И сами же напишите ответ с ссылкой.

Товар / услуга за отзыв
С помощью сайта вы что-то продаете или оказывайте услуги? Договоритесь с популярным блоггером или тематическом порталом о его тестировании. Вы дарите товар или услугу, а за это получаете объективное мнение о нем, естественно с ссылкой на ваш сайт. Можно даже попробовать договориться об анкоре ссылки. Кроме сео-эффекта, вы получаете прямые переходы, что в данном случае даже важнее.
Учтите, что товар/услуга должна быть соразмерна уровню популярности тестера. Не стоит предлагать прогон по каталогам ведущим seo-блоггерам, а вот дорогой софт предложить уже можно.

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

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

Конкурсы сайтов
Участвуйте в конкурсах сайтов. Действует олимпийский принцип – главное не победа, а участие. Не выиграете, так получите ссылку со страницы «участники».

Вирусная ссылка
Любой код, который можно скопировать и вставить на сайт, блог, форум, социальную сеть. К В коде приписана ссылка на ваш сайт. Вирусным контентом может быть картинка, текст, видео или комбинация из них. Ваша задача, чтобы пользователь скопировал код и вставил к себе на сайт. Распространять через сообщества, клубы в соц. сетях и пр.
Примером такой ссылки может случить результаты теста. Года полтора назад мы делали тест «Эмо ли ты?» Пользователь отвечал на 10 вопросов, по результатам выдавался шутливый ответ и код для вставки в блог. Люди любят тесты, многие добавляли результат к себе. Последней строкой в коде были дописано «Тест разработан …» и две нужные нам ссылки.

Информеры и счетчики
Если есть возможность предлагайте пользователям сайта информеры. Курсы валют в банке, количество жителей вашего города, экологическая обстановка в районах, пробки на дорогах. Любую уникальную и обновляемую информацию, которой обладаете пробуйте превратить в информер.
Другой вариант предлагать счетчики вашим посетителям. Примеры: я зарегистрирован на этом форуме 3 месяца, я в seo уже 5 лет, до моей свадьбы осталось 4 месяца. Любые цифры, связанные с тематикой вашего сайта.

Социальные новостные сайты
Сервисы-агрегаторы вроде news2.ru. Ссылайтесь на свои интересные статьи – и ссылку получите и переходы.

RSS-каталоги
Если у вас на сайте есть RSS-потоки, добавьте их в RSS-каталоги. Десяток ежедневных ссылок на внутренние страницы помогут в индексации и нагоне ТИЦ и PR.
Примеры таких каталогов:
1. http://www.kanban.ru/add.asp
2. http://liverss.ru/
3. http://rssreader.ru/addfeed
4. http://www.plazoo.com/ru/addrss.asp
5. http://www.ddconference.com/addfeed.html?catid=
6. http://www.rss-lenta.ru/rss/add
7. http://litecat.com/?link=add
8. http://www.rss.zelenkov.net/rss_add.php
9. http://prostir.kiev.ua/index.php?nma=blog&fla=add
10. http://rssportal.ru/webmaster.php
11. http://rss.ukrnews.net/reg.php
12. http://www.retranslator.ru/directory/add/
13. http://izzet.com.ua/index.php?nma=blog&fla=add
14. http://www.zanetom.ru/addrss
15. http://rprw.ru/addsource.shtml
16. http://linkstore.ru/linkstore/promote.jsp
17. http://novost.org/index.php?zi=38&chp=…age&num=121
18. http://news.nofollow.ru/?page=addrss
19. http://www.headlines.ru/site/addrss/
20. http://www.allfeed.net/addfeed.php

Свои ресурсы
Банально, но не забудьте поставить ссылки со своих блогов и сайтов на продвигаемый ресурс!

Попроси друга
Попросите друзей поставить ссылку на ваш сайт из их блога или добавить ссылку в подпись на форуме.

Социальные сервисы
Возможны два варианта – ссылка в профиле (как урл, так и с задаваемым анкором) и ссылка из комментариев или поста.
Заведите аккаунты на блогосервисах и социальных сервисах, общайтесь на них, прокачивая таким образом свой аккаунт. Чем больше количество друзей, комментариев, популярных постов будет у вас, тем больше ссылок на профиль. Следовательно, ваша страница получит больший PR и ссылка с нее будет авторитетнее.
Чтобы оставить ссылку в комментарии – она должна быть по делу. Иначе ее удалят или вас заминусуют. Ждите нужной темы. С постами все проще: в своем блоге можете ставить все что хотите, в коллективных ссылка пройдет, если материал будет интересен пользователям.
Таким образом, я неоднократно получал ссылку, например, с Хабрахабра. Пост выходил на главную страницу, многие добавляли его в закладки. Главное, чтобы ссылка не выглядела в посте чужеродно, она должна быть в тематике поста. Кроме seo-эффекта вы получите неплохой трафик, до 4000 переходов за 3-5 дней.
Еще один прием в социальных сервисах – написать популярный пост без ссылки. Когда основная масса пользователей его прочтет и пост уйдет из популярных, отредактируйте текст и вставьте ссылку с нужным анкором.

Конкурсы
Проведите конкурс. Одно из условий участия – ссылка на ваш сайт.

Спонсорство
Станьте спонсором конкурса, предлагая в качестве выигрыша свои товары и услуги. Одно из условий участия – ссылка на ваш сайт.

Привлеките внимание
Сделайте что-то неординарное, что привлечет внимание СМИ и блоггеров. Тогда о вас напишут и поставят ссылку на сайт.

Пресс-релизы
Напишите пресс-релиз. Существуют множество сайтов, размещающие бесплатно пресс-релизы компаний.
Вот некоторые из них:

PR 8
http://subscribe.ru/release/
http://www.ibk.ru/pr/ Инвестиции, банки
http://lenta.ru/news2/ press@lenta-co.ru

PR 7
http://www.osp.ru/releases/add.html IT
http://www.km.ru/pr_new/pr-edit.asp

PR 6
http://korrespondent.net/add_relise

PR 5
http://www.pr.cnews.ru/ Hi-tech
http://www.openmarket.ru/PressRelease/add_pr.asp
http://www.cybersecurity.ru/press/
http://www.fubix.ru/submit_press/
http://e-news.com.ua/press/
http://reclama.su/viewtopic.php?t=3
http://www.softkey.info/press/howto.php IT, софт
http://www.cityindex.ru/ci/pr_add.shtml

Здесь – http://free.miralinks.ru/ вы найдете еще ресурсы, которые бесплатно принимают статьи и пресс-релизы.

Если знаете еще способы – делитесь.

Статья конкурсная, спонсорские ссылки:
Покупайте ссылки, а не арендуйте – мега-опция для естественного продвижения!
Почему много денег? Потому что Главмед! Лей трафик и живи без бед!

Ах да, и ещё совет, покупайте лучше не тупо по 2-4 нулевых ссылки в сапе, а 1-2 вечных (статьи), + сапа + другие биржи и прямое размещение , у меня к примеру с блогуна ссылки до сих пор в индексе нормально висят, примерно половина ссылох сохранилась и работает…
А, и ещё – если у вас множество проектов, то можно в одной статье ставить 1-3 ссылки на разные сайты, что существенно снизит затраты…