Same thing happened to Adam Kempanaar with Cinephiles. He changed to Filmspotting, and the rest is history. (Very minor, Internet podcasting history).
However, frankly, I've never like the name Down in Front. It's an unwashed whore and a guttersnipe, and I say good riddance to bad rubbish.
I like Friends in Your Head, but I agree that it suggests self-help more than movies. I like Shark Brain, but agree that it doesn't say much at all. I like The Intermission, but it's not very accurate in the case of running commentary during the movie.
Maybe a more direct parallel to The Intermission is appropriate, like Fridge Logic or Hanging a Lantern.
Cliff Ravenscraft, the Podcast Answer Man, says that, as pedestrian as it seems, choosing an obvious title will get you an order of magnitude more listeners via iTunes and Google. I forget his personal example, but I guarantee that The Doctor Who Podcast got thousands of listeners immediately while The Podcast of Impossible Things struggled for a few hundred. So maybe Fridge Logic Film Commentaries or Shark Brain Movie Commentaries is the way to go.