The team at Betamagic (those behind News Explorer) have replied saying they'll look at properly supporting title-less posts so I've given them mine and Dave Winer's as examples.

Now that's service. Thanks guys!