Marks & Spencer is one of the most reliable destinations for footwear on the high street, so when it starts offering money off its extensive range of shoes, they become an even better investment than usual.