Yo sí te aconsejaría Paypal por la comodidad de que se "integra" con las compras que haces en eBay y porque si el vendedor lo solicita, cubre hasta 500€ en seguro contra pérdidas.
Yo he comprado bastante en el extranjero y la verdad es que estoy muy contento. Lo que más me ha tardado en el correo fue un programador de chips desde Canadá que tardó 1 mes y medio, pero de normal tarda de 10 a 15 días.