What about a coin that was simply given away at the start. 7 billion are created and given out gradually via a faucet.
Transactions verified by a huge network of volunteers, no "mining" ie. free coins and cheap energy costs.
This was essentially the direction we took with Freicoin but not quite as radical, we created a hybrid between that and the BTC standard. We split the initial creation of coins 80% centralized 20% mined as normal. And with a short (3 year) rather then instant creation of all coins. This was the mix our development team and members felt satisfied with, balancing our desire for fairness with our conservative tendencies to go with the proven BTC distribution system.
Were also currently working on better difficulty adjustments as we speak, but currently have no plans to break away from finite money-supply, though I personally think that this could be done with a inflation-prediction bond market mechanism, I would not put much faith in a hard coded inflation mechanism even one linked to hash-rates as the OP describes.
Vorksholk: I would recommend you read up on Freicoin, it is by far the most technically and innovative alt-coin ever made. I think you would find it satisfies most or all of your fairness goals and if you have technical skills then assisting us would be the best means to achieving fairer currencies as Freicoin is improved.