Since eBay began offering international shippping through 'My eBay', I've been able to see when my international shipments are delivered. They seem to track it by the customs number. I saw a GPM delivered to Spain in 3 days. I see packages delivered all of the time. Many sellers complain about eBay this and eBay that but I have come to find they offer great tools. Try eBay's shipping through the 'My eBay' and see what happens. Remember you'll need the buyer's telephone number to create a shipping label. Try it and let me know how it turns out.
Good luck!