Headline Challenge

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.