Take the ads that work in GMail and are sort of based on your conversations. Apply to twitter streams... Done, seriously I am sure it would make a decent amount of money.

If I am talking about a restaurant in Boulder and it shows me other places to eat, I might even finally click an ad on the internet.