Hence solving the problem of associating a random set of symbols (representing an openid) with a real person by the much simpler problem of associating a random set of symbols (representing a public key) with a real person.
With PGP you can verify all online posting, so you reduce the problem to a singular instance: public key vs real person.
That is a huge improvement.