Io metterei un insieme di link 728x15 in tutte le pagine in alto, subito sotto l'header (o addirittura sopra il logo) con sfondo vinaccia e link in bianco.