I ordered some t-shirts from eBay US and had them shipped to Germany via Viabox. There was some initial confusion about my Bitcoin payment, but their customer service quickly helped out and the shipment has now arrived as expected with all items in good condition. Pretty fast, too, even though I chose the cheapest shipping carrier.
So I can happily recommend Viabox and will probably use it again!