Самая дешёвая реклама может быть только на буксах. Свои сайты для людей там рекламировать конечно не стоит, а вот ГС, набрать рефералов или продать что нибудь, вполне возможно. Дешевле, чем на этих буксах, я пока рекламы не видел.
WebIP - здесь тоже очень дёшево.
Ну а если хотите узнать про бесплатную рекламу, смотрите ЗДЕСЬ