1st peg in the sand: I went to the Uzbekistan Embassy in London to get the visa-applications rolling. When I phoned them up last Friday, I was told there's "long queue, very long queue". Niet – no queue at all :)
To make a good start even better: the visa might be ready as early as 3rd of March. And, being German citizen I don't need a letter of invitation either. Happy days!