I had a horrible clicking noise that was driving me mad for a week or so. Turned out that the rear derailleur had twisted slightly on the tube and the crank arm was ever so slightly touching it as it went past. I changed and/or regreased half the bike before working that one out.