We played this earlier this week with 4 players, and it took about 2.5 hours. Just the scoring alone probably took 30 minutes.
Have people actually been able to play this in under 60 minutes?
I would say that the game is 30 minutes per player.* So, a game played by 2 experienced players should take about 60 minutes.
* I believe that the play time on the box of the second edition has been updated to state this.