Here's her imdb listing. Still acting.

http://us.imdb.com/name/nm0642078/

Helen Shaver (Vivian Dimitri) in
Rest In Peace Mrs. Columbo.

Too fun to pass up!

I can't believe no one has mentioned Robert Culp in Double Exposure yet. So suave and handsome, he gets my vote for sexiest. I also find McGoohan in Identity Crisis strangely appealing, in an off-beat, intriguing sort of way. Complexity can be very sexy! Their voices and diction also add to the appeal.

As for women, I can certainly understand why men would consider the sultry Trish Van Devere in Make Me a Perfect Murder sexy. Attractive and confident yet still emotionally vulnerable, she is one of the most complex Columbo characters ever. A great performance by Van Devere. I hope she's still acting!

Thanks Eric, looked it up and you're right, she's still out there and has amassed quite a resume. Tricia O'Neil is her name I believe.

Tricia O'Neil can give me the KISS command anytime.

Somehow I left out nearly the most obvious one of all -Arline Martel as Gloria West. In that role, she practically defined words like adorable. (The Tony character must have truly been mad about his wife, if he really visited Gloria "just to talk.")