I also liked McMillan and Wife, McCloud, Ellery Queen, City of Angels, Delvecchio, Banacek, and others like that that A&E had on back in the early to mid ‘90s. I would not mind seeing the Snoop Sisters or Hec Ramsey, in regards to you mentioning ones that were not on as long as Columbo, McCloud, McMillan, etc.
Snoop Sisters and Hec Ramsey were on YouTube.