Cyberknight - From the top down this is what i didn't have done compared to your list.
I didn't have the video done. I suppose it would have been nice to see the before and after but for me it felt very obvious.Perhaps thats me but a lot of the changes are actually very small but made such a huge difference i am not sure i would have seen them, only felt them.
The footbeds i seriously question as not everybody is going to need them and even if they do there are different makes so i think your shop is on commission there and taking the proverbial.
The rest was almost exactly the same and it was a good two hours on a Saturday morning. There is a lot of talking about you and your bike, what you do with it and what you want to be able to do and also your fitness,injuries etc.
Despite this being a birthday present i don't think i would have been happy paying nearly £200 for what was done. I love my cycling and have reaped the benefits but i don't race competitively. I do around 100 miles a week spring to Xmas and its predominantly for leisure/fitness.
You mentioned a cheaper one, have you been able to compare what the two offer ?