Ad-minister has worked great for us - works great as long as you don't need a complex solution. Also features nice reporting templates to supply your advertisers with.
Openx rocks but has a tiny learning curve and can soak CPU and RAM resources with more than 2 million views per day.
Good luck.