I think he was asking about displaying ads on his site - not buying ads.
I've tested a lot of services on several different sites and Adsense has consistently performed the best.
I have a range of sites earnings anywhere from $0.50 CPM to $50 CPM using Adsense.
It really depends on the type of site you run. Sometimes it's not even worth placing ads if your traffic or quality of visitor is low. You may do better with lead generation.
A couple of other ad networks you may want to test are:
http://www.azoogleads.com - for affiliate/lead gen opportunities
http://chitika.com - product based advertising
What kind of startup are you thinking about?