Jag tycker helt klart att CPM (Cost Per Millenium) låter som den bäst lämpade metoden av de du föreslår.
Ett tips är annars att du använder dig av t ex. Tradedoubler eller liknande för att se vad en annons drar in och sedan räkna ut eCPM (vad annonsen drar in på 1000 annonsvisningar med sales, leads, clicks etc. inräknat) och sedan sätta pris efter det.
En annan variant är att varje unik besökare t ex. endast har 30 annonsvisningar, sedan räknas inte de resteradnde annonsvisningar från den personen. Ganska vanligt att de utländska CPM-nätverken använder sig av denna modell. Blir emellertid mindre pengar för dig.