They started doing it in Mortimer St. since October because the Cycle Republic round the corner was offering it and I guess they didn't want to be undercut.
They're doing it in London so far, I only just started working at Evans 3 months ago, it's just a promo thing (£5 punctures, not included inner tube/tyres).
How odd, puncture labour usually a good source of profit at times.