After another closer look, a lot of the sprockets had developed that sideways wave profile, so it was time for it to go.

Bike went into shop number 2, came out 24hrs later, serviced, with new cassette and chain and a couple of new cables for the grand total of £50 - which is basically the price of the parts! How good is that?