Call them on the phone and ask them to read you their cert fingerprint. Or use this: http://www.networknotary.org/firefox.html