También tienes la opción al pagar de si quieres que el cambio Euro - Dolar te lo haga Paypal, o de si quieres que el cargo se pase a la tarjeta en dólares. Con esta última opción el cambio es algo más barato (lo hace Visa, o tu banco, no estoy seguro, en vez de Paypal), aunque no te aparece en Paypal lo que te cobrarán en Euros.
Los envíos a España.. si son por Air Mail tardan 2-3 semanas.
Sobre el cambio, dudo mucho que los de Dealextreme te puedan decir nada, ellos solo pasan el precio en dólares a PayPal. Preguntales a éstos últimos a ver.