My policy for signing OpenPGP keys is strict. I may locally sign your key based on lesser constraints, but that will always remain on my computer only.
Meeting in person. If I stumble accross you, and either know you or get to look at an acceptable proof of your ID, I am willing to exchange fingerprints for signing.