people have thought proof-of-work to death and what we have now is the best that they've come up with.
every other scheme that people suggest replacing it with runs into difficulties because you can't predict the amount of time (roughly) it takes to do the work. in Bitcoin's case, you CAN predict (roughly) the amount of time it will take to roll 3 1's in a row when repeatedly rolling a 6-sided die.
