Yeah, it really shouldn't be too tough to build a decent advertising system into the blockchain - I suspect that part of why we haven't seen it is that without it certain parties can become very fat from the bid bot marketplace.