Unfortunately that other service doesn't exist. Sure there are other places to advertise but for a lot of businesses it won't come close to replacing Adwords.

Google has such a large percentage of search traffic that your competitors who are not flagged will have a huge advantage over you.