Well, I went into for my shoe fitting at the
Marienplatz branch and was very pleasantly surprised.
After a discussion of why I wanted the shoes, what terrain I run on and how often/long plus a look at my current pair, there was a pretty swanky foot scan to measure the feet and also to look at the alignment. This was all explained on the screen by the assistant, who answered any questions I had and then went off to find three test pairs to begin with, all in the category of stability (I have a slight pronation on strike and outward roll, plus had knee surgery 2 years ago). My leg alignment and knees were also looked at, thankfully I have really good alignment thanks to all the physio, as this will also affect your stride.
We started with adidas (supernova I think),
Asics GT2130 and a Nike+ model. All in a much larger size than I'd been wearing - turns out the front foot cramping I'd been getting was from a too small shoe and not from an unfit runner, which was an eye-opener, especially as I'd taken a fitness trainer with me to fit them... anyway, although I have previously mainly bought Nike, the model given just didn't feel right during my run around the store. The adidas was very wide in the front foot, so not for me so those went back, we tried a New Balance model but it felt boat-like and I just kept on coming back to the Asics. Not least as they had a narrow fitting model (the advisor did ask if I wore Italian shoes, it's true, my feet are relatively slim).
On to the treadmill for the screen test with the Asics, after a few minutes the camera started. Immediately my run felt easier in them, the proof was on the screen - the stabilsing shoe worked wonders - result!

Took around 40 minutes in total, there was only one other guy being assessed by someone else, so I had the advisor's full attention. There's also a two-week test period on the shoes, any problems, I can just return them.
And this assessment was completely free, so cost 0€ to err boot (groan).
Book sessions online or in-store, would personally avoid peak periods (e.g. Saturday afternoon) and give at least two working days notice.
Did this all in German, no idea if they can speak English sorry.