Распространённый способ рекламы - обмен баннерами. На мой взгляд является не слишком эффективным (ну кому это надо - смотреть на чужие кнопки, когда и так находишься на интересном сайте?). Я размещал свой на популярном почтовике, где обмен баннерами платный. Поставил где-то на пару дней за пару рублей)))) на том почтовике сидят по 25 человек онлайн в день, но это мне не принесло особого притока народа. Лично мой вывод - обмен баннерами неэффективен, но попробовать можно, лишняя реклама не помешает.
Баннер самому сделать очень просто. Можно сделать просто картинку, можно соорудить gif-анимацию, а можно и flash-анимацию. Flash-баннеры являются самыми распространёнными. Тем не менее, можно сделать gif-анимацию с огромным количеством кадров, и от "флешки" не отличишь. Какой баннер сделать для себя - решайте сами (у меня стоит gif'ка).
Если кто заинтересован в данном виде рекламы, обращайтесь, посоветую что-нибудь.