Proof of Stake could be combined with Proof of Work to make a >50% attack more difficult:

http://gavintech.blogspot.ca/2012/05/neutralizing-51-attack.html

Abandoning a pure Proof of Work consensus arrival process has some pretty big disadvantages however.