I think it would be cool and could work: Columbo's constant chatting about his domestic affairs and food and anything else reminds of the great Quarter Pounder Vs. Royale scene in Pulp Fiction. Be great to have the villain be Christopher Walken, Harvey Keitel, or Samuel Jackson, though I wouldn't see it happening.