I don't know of any working non-proof-of-work cryptocurrencies ("byzantine fault-tolerant" sounds like a federated or centralized system to me, hardly a cryptocurrency IMO).