Personalmente non ho mai utilizzato uno scambio banner per promuovere un sito, proprio per lo stesso motivo di cui hai parlato tu... ormai è pieno di pornazzi e suonerie per cellulari... e poi ho una certa repulsione per i banner, li clicco difficilmente, a meno che non sia una cosa che mi interessa in modo particlare (ma questo è solo un mio pensiero)

Cerca di posizionarlo bene sui motori di ricerca, credo sia il sistema migliore.