From the Encyclopedia of Fictional People:

Travis Bickle - Taxi Driver
Columbo
Sam Spade - Maltese Falcon

Can you think of more? Here are my picks:

Darrin Stephens (Bewitched)
Larry Tate (Bewitched)
Abner Kravitz (Bewitched)
Jack Baker (Fabulous Baker Boys)
Det. Ron Harris (Barney Miller)
Det. Sonny Crockett (Miami Vice)
Charlie Allnut (The African Queen)

Dr. Neil MacNeill - Christy (1994-95, CBS)

Endora - Bewitched (she had that hooka - however you spell it)

Sgt. Nick Yemana - Barney Miller

That male cook on Alice. Forget his name, is it Mel???

^ Yes, Mel Sharples.

Also:

Max Smart (Get Smart)

Chandler Bing Friends
Karen Walker W and G
Ricky Ricardo and Lucy Ricardo I Love Lucy
David Addison Moonlighting
The Whole Cast of that 70's Show...in the Foreman basement
Thomas Magnum of Magnum PI
Carrie Bradshaw of SOTC
Tony Soprano of the Sopranos and Mr BIg both smoked cigars

Yeah, I was going to say the cast of ILL too. Though you never really saw the Mertz's smoking.