I've always found that ordering from the US sites like FragranceX you run the risk of a customs/tax bill. Happened to me once from FragranceX and took ages as well. But on other occasions I've been lucky.
I think the Creed store let you chose which samples they include for you. I've always got my UK-sourced Creeds from Harrods, on the special 10% off weekends that they do from time to time.