I don't know if we really need to do more to attract POWers. Many don't like any type of coin that is not 100% mined. On the other hand, we could always hold back a small percentage of the initial distribution as a reserve and distribute it somehow (e.g. to miners, via a faucet, via a lottery, or via more fundraising). I don't know any of these are good ideas. I'm just brainstorming and throwing out ideas. Personally, I think we have a pretty strong community already and probably don't need to make a huge effort attracting POWers.
What about saving some NEM to set up a "World Community Grid" team and distribute based on points? Similar to the faucet that Ripple uses. I think people can feel good that they are not just doing pointless calculation, they are helping society, it is also very ASIC resistant. It also gives people a chance to get NEM without just paying for them, I think this can be easier for people new to crypto rather than buying coins. And if the coin goes to zero they can still feel like they did something positive and didn't pay someone or get "scammed".
Could this be accomplished via the asset market if we modified it some? Like have a computational task and a reward amount associated with it for running it. Then if we have a sandboxed JVM to run it on a client (similar to how Ethereum might work someday maybe), anyone could have access to a cluster of computers to do calculations.