If you can meet once physically, there is nothing better than that to exchange your public keys. That's why hackers meetings are "public keys signing parties".