Nail

Если Россия, то для $1k нужно будет 20-30 млн показов, то есть примерно 50-100K человек в день.
В US цена за рекламу на порядок выше.

Это если брать обычную неденежную тематику типа «социальный проект» в рекламных сетях.

На самом деле 2 реальных альтернативы:
1. Когда данные помещаются в память: Redis (мемкэш — вчерашний день, уступает по функциональности)
2. Когда не помещаются: обертка над handlersocket (у него нет автоматического expire, но если данные на диске, оно не нужно). Обертка, потому что в mysql 5.6 возможно будут лучше варианты.

Все остальное — либо экзотика, либо медленное, либо вообще из другой оперы.