The solution I'm considering is dynamic inflation: adjust mining rewards to pin the price to a currency basket, at least until it's an established and stable currency. That doesn't prevent devaluation so you'd have to be conservative with the adjustments, but it would prevent the "early adopters" problem.
But then nobody would have any incentive to get in early. Having an incentive to get in early is needed for establishing and growing the user base, no?