Even though they aren't the only place to look, TV movies (especially ones that coincided with Columbo as far as the years, or came close) are a good place to look.

One I can name is THE BROTHERHOOD OF THE BELL from 1970.
Rosemary Forsythe
Dean Jagger
Maurice Evans
Will Geer
Dabney Coleman
James McEachin

Suzanne Pleshette and Val Avery were both in an episode of The Invaders, called 'The Mutation'.

I haven't seen it in some time, but ESCAPE FROM THE PLANET OF THE APES has Roddy McDowall, Kim Hunter, Bradford Dillman, Sal Mineo, William Windom and Ricardo Montalban.