Mrs. Columbo
Kim Cattrall in "How to Dial a Murder" ... At least, she was the hottie I wanted to spend some real time with.
From the perspective of me being a hornball, the #1 choice is Gretchen Corbett, in the bikini, in "Exercise in Fatality". The most interesting killer is Ruth Gordon in "Try and Catch me".