I love the 90s episodes and that's what got me interested in COlumbo in the first place. Agenda for Murder is an episode I fondly remember when I was in high school and it's my favorite episode.
The 90s episodes took some getting used to, so the first time I watched them there was some disappointment, then after not watching them for about a year and having lower expectations, I discovered there were some really good episodes there.