I know that there are 4 excellent shoe shine stands in Canary Wharf that seem to have been around for years. The staff seem really friendly and the shine is fantastic ! Prices start from £3. Also i have seen a traditional shoe shine stand in the lobby of Tower 42 (the old Nat West Tower) that is accessible from the street without the need to go through security. City cobblers on City Road also do a great repair service, reasonably priced.