Yup. (One handy trick is to take message - shift(message,k) mod 26 for candidate values of k, and see which has a histogram that looks most like that of (English text minus other English text). But it's probably actually better to find good candidate shifts for each evenly-spaced subset of the text and look for ones that match up.)

JRMayne's latest sample is still pretty short. It might require human cleverness to solve. If I have time tomorrow (and unless someone else has done it first) I may have a go.