The puzzle below can be solved by the single headline algorithm, but I think it's very difficult to solve by other means.
Headline Puzzle July 2009
(1) JYZRT WTVVYZ BVPJ *PWTJT WYYV FHJJRQ
(2) *RJGJELCJK, *PLGQR LMU GWQ *Q-FJKU
(3) *R*V RFQQN *SBTR, LTABXKQ *RLMTWQH
(4) *OUCPOV SPKCV AN ICQNIH
(5) NCKAFOW-ATLBNH 101
(note: asterisks * mark capital letters in original plaintext)
Solved by Jude using her own methods, and by BECASSE using pencil and paper.