Two words, Marin Software. I use the enterprise version so I am not positive what the differences are with the self serve, professional versions. I do know that they charge 5% of ad spend ($500 min)/month which shouldn't break the bank. They have some really powerful technology and their customer service/technical support is simply amazing. I would say it's worth a free demo.
