I see no real problem - in fact I was mildly surprised to note that the company didn't take your money until after the goods had been despatched - many companies wouldn't send goods unless they had received payment.
I find it odd that you didn't get the name of the courier service being used, because as you say, the tracking number wasn't any good without that information. Many delivery services slowed dramatically over the Christmas period - ParcelForce took ten days to get a small package from a supplier in Coventry to me in London. I suppose you could have asked for the courier details - then you could have done the tracking yourself.
This is always a difficult situation; I agree that the company doesn't appear to have exerted itself too much after the event, and you've been very patient, but it's also fair to say that the fact the package appears to have gone missing isn't their fault - the carrier has obviously lost it en route. I feel it's a bit unfair of you to warn others that things may not be "as smooth as you hope" - based on a single experience, but I agree that this company hasn't bent over backwards either. We don't get complaints about them as a rule, in fact I can't remember when we've had one.
You'll obviously take what action you see fit, but I'm at a loss to see what Trading Standards could do - there doesn't appear to be a Trading Standards issue here. I think you might get a better result by talking to the company involved - Trading Standards will probably ask you if you've done that anyway.