Hey all, it's been years and years since I've been in this forum, but I'm glad to see that it's still up and running strong!
Anyway, as a podcaster and Columbo fan, I am thrilled, thrilled, THRILLED to see that somebody has finally started a Columbo podcast. It's called "Just One More Thing" and their website is here: http://thecitydesk.net/justonemorething/
You can also subscribe to them via iTunes (just search for "Just One More Thing".
And no, I'm not one of the guys who does the podcast, and they're not paying me. But I'd love to find a way to get in touch with these guys (they need an email!).