Peter Falk, best known as the cigar-smoking, rumpled raincoat-wearing Lt. Columbo, died on Thursday, aged 83.