There are a few interesting answers in the 'Startup Traction' topic on Quora [1].
Lots of them mention having a great product that solves a real problem, having a content-rich blog to drive traffic, inviting friends and some PR. (Maybe the friends one isn't so applicable to an ad network!)