What is that "(pretty flimsy) verification method" you are referring to ? Keyoxide is basically a web-interface (and accompanying tutorials) for PGP/ASP proofs. If you and your colleage know how, it's not for you.
I do think having a "web-PGP" passport page is easier to share, especially for just non-techy people.