That's the Hedge End store in Southampton! I won't forget working in that shitty place!
EDIT: Maybe it's not, just re-watched the intro, the store front doesn't look like the one I worked in but the inside layout looks identical. Maybe all their big stores have the same layout!