Such as:
* proof-of-identity: You have to prove your real identity (such as signing up through Facebook or Google+ account), which controls the currency on a per-person basis, not just a per-algorithm basis. Plus you can be more sure who you are sending money to, develop reputation (like Ebay sellers), etc.
* proof-of-commodity: An altcoin backed by some online commodity, such as offering units of future execution of computer time on useful tasks, or units of storage capacity. Computer time and storage space are commodities, yet have the unique property that they can be transferred online, and hence are a suitably scarce basis for an online currency. (Note: Bitcoin et al. consume computer time in their production, they don't use computer time as a backing).
What else could there be?
Maybe something with a proof-of-reputation built on your proof-of-identity idea. Reward based on positive feedback in a WoT built into the ledger.