Fark linked up this Telegraph article that goes into detail over the origins of several different catchphrases used in the UK and the US. While the author is honest in saying we simply don't know where most of them come from, he does provide some fascinating information on how they were used, and how they changed, once they did make it onto the scene. Apparently excerpted from a book with the same title as this post.