Creo que en la versión v0.9 de Bitcoin-Qt va a existir la posibilidad de asociar tu dirección a la identidad de un certificado digital. Por tanto, si confías en la persona que está identificada mediante ese certificado (y en la cadena de autoridades certificadoras), estarías seguro de que no es una identidad falsa.
Off topic en este hilo: lo que el protocolo de pagos permite es firmar una petición de pago, que a su vez lleva una o más direcciones (idealmente diferentes cada vez). No sé si eso encajaría en este tipo de arbitraje.