By providing valuable, interesting content, maybe?
http://theoatmeal.com/comics/facebook_likes
And in the end, he says that interesting content will get you "Likes," where in the current conversation of blocking ads does the visitor contribute after perusing the valuable and interesting content?
Of course whatever floats your boat as long as there's some sort of compensation for the media one is ingesting. I don't really mind non-intrusive ads all that much.