Online advertising comes in many shades, paid and free, low-involvement and high-involvement. I suggest doing everything you can initially. It takes a while to really get the ball rolling.

Might I suggest thetrafficdriver.com. We are offering free ad space to everyone who sets up an ad space by Saturday, September 27, 2008. No catches, no gimmicks just free.