Definitely not the wheel nuts, checked those (car was just serviced at RMS too).

If I just had the brakes done then surely it couldn't be the wear indicators..?

Paying more attention on the way home from work it was almost silent the whole way except when going over a bit of crappy (bumpy) sealed road.

Totally confused...