could an alt-coin be based on socially useful computation, e.g. folding@home?
If the problem was purely mathematical in nature, that's where you don't really need authority.
(I think the important thing is that you have to prove you didn't start the current pow until the previous work unit is done, right? Fortunately, there are lots of proteins to be folded. You can use the previous pow to select the parameters for the next pow. The hashes are uniformly distributed, so that will eventually range over the set of proteins.)