Como dice Lord_Eddard esa opción existe. Y de hecho puedes configurarla como opción por defecto, aunque es cierto que puede estar algo oculta. Cuando al comprar algo por Paypal te da la opción de establecer el cambio de paypal no escojas eso, sino aplicar la conversión de tu banco (aunque paypal no te lo recomienda). Cuando paypal solicite el pago a la tarjeta asociada a tu cuenta, tu entidad bancaria usará el cambio de divisa correspondiente y no el de paypal. No hago más que repetir lo de Lord_Eddard, pero bueno, te confirmo que es posible.

En este mensaje del blog de Wkr explica el proceso:

http://www.labsk.net/wkr/archives/3370

Uso paypal para divisa extranjera y siempre he tenido un cambio adecuado. Así que poder, se puede. Desde mi punto de vista, el mayor inconveniente de paypal es para vendedores.

Claro que cada uno habla de la feria según cómo le fue en ella.