Оптимальный вариант для продвижения обменника это поставить на соседнем домене или на этом же домене форум, и постить там темы по 5-10 шт в день. И на этом же форуме наделать ссылок на обменник.
А что бы пролить трафик через поисковики можно наделать КВИЗов, потому что напрямую рекламировать обменники не все берутся, а так как обход будет работать.