Non-mining cryptocurrencies are already here, thankfully. Ethereum will be moving from mining to a Proof of Stake model; others like Dash have been successful with it for years.