Yeah, I'm a little older than you, I first saw him as a presenter on TOTP (before that he'd been a radio DJ). I thought he was a reptile even then, though I couldn't have said why, and by the time 'Jim'll Fix It' came out I was past the target demographic. Same as I always thought Rolf Harris was a bit shifty, but again, no real reason.
I was a bit more fly by the time I encountered Murray. He has one of those nasty faces - not a nice man at the best of times. But he always looked at the women he acted with as if they were objects, not people.