Well, that was pretty quick. This morning it was in the packaged state and, checking just now:

Steam Controller is shipped

When I've bought hardware from Valve before, I'm pretty sure it's taken around 3 days to get here, coming from the Netherlands. I can see this is shipping from there too, so I'm going to guess about the same amount of time.

So, some time early next week at the latest, perhaps?