When I was in Edinburgh last semester, you couldn't walk a mile in the non-tourist parts of town without passing a Turkish barbershop offering reasonably priced hot shaves. One was even using the Arko man as their storefront sign!
Still is.
Classic shave for £15 (£10 for students)