I live in Spain. Here the postal service "Correos" use to delay a lot the shipments, but it's random: some times is ray-fast and other it seems that they use turtles to send the packages.
Despite of that, mail arrives sooner or later...
I use to ebay with many spanish people and I've never had a problem with them.
:-D
