I had a real problem with sending our samples as the post from Bulgaria is awful and no courier would take it.  My solution?  Wait till I was travelling to the UK myself, have the blood drawn the day before and, keeping it cool with ice packs, packed it into my luggage.  On arrival in the UK, I sent it off - so it was probably nearly 5 days old by the time it arrived at Laboklin (and then had to be sent out to Utrecht, but I guess they would have done some processing first??), but there were no problems reported.  I was really worried for a while that the samples would be no good 

.   Now we have DNA stored at Laboklin so I don't have to worry in the future if I decide to have any other tests done.