Just watched the first two episodes of Poker Face. Very good. They even use the Columbo title and credit fonts. I thought the fact that the main character has a super power (impeccable lie detection) would detract from the Columbo-style plots, but they actually use it to great effect; it’s fun parsing what the murderer says to try and decide if it’s technically a lie, or to watch how a murderer who knows about her power carefully avoids lying to her, or to play along with her as she tries to untangle logic puzzles (two people state the same fact, but one of them is lying - what does that tell her?)
I still wish they’d revive Columbo with Mark Ruffalo, but this show, so far, is pretty close.