Also, it isn't clear to me that Neobux is a quality Ad view? Seems like there is talk of automating the process and paying people to log in and view those Ads. Does this not mean the incentive is on viewing rather than attracting interested parties to the ICO?
Yes you can use ethereum based tokens for bounty campaigns. Basically you are just giving tokens to people who are promoting ur content on fb, twitter etc. You can probably look a this bounty campaign for some idea: https://bitcointalksearch.org/topic/bounty-hash-rush-game-signature-translation-campaign-2052496
As for Neobux and sites like it, yes they are more focused on views than actual results. But still cheaper and better than adworlds. But the most effective option is to make an announcement thread on this forum in altcoin announcement section. And than u can launch ur bounties. Other options are platforms like slack, medium, steemit etc, but the best and most effective is certainly this forum itself.