#17 This wasn't hard to find:
"One man's terrorist is another man's freedom fighter."
I did another search on Google Books with the date set between 1800 and 1950. It returned "The Annals of the American Academy of Political and Social Science, Volume 463" (1890). Page 12 contains the phrase "One man's terrorist is another man's freedom fighter." and already cites it as a cliche at that time. Assuming that the date is correct, that would make the phrase over 120 years old. 
Edit: while the google search states the book is over 120 years old, the section is from a book of 1982, Chapter 1, Statements about terrorism by Brian M. Jenkins, p.12 journals.sagepub.com
It does not originate with "Die Another Day (2002)"
I have already done this search for w:Gerald Seymour See the talk page for that Wikipedia article:
If you search Google books using the "Advanced Book Search" with a date of publication blank and 1960 (ie before 1961 with the "all the words" box filled with the string (but not in quotes), it will return India Quarterly, by Indian Council of World Affairs, Published by Indian Council of World Affairs [etc.], 1945. p. 122. "The difficulty of defining terrorism has led to the cliche that one man's terrorist is another man's freedom fighter." Which means that if it was a cliche in 1945 then had already been in use for some time.
and a search using 1974 as the last date of publication on the exact phrase returns 7 items, and without quotes shows it was in common use. ] One at the top of that page claims that it originated with "Darrell Trent" ""One man's terrorist," Darrell Trent wrote last year," is another man's freedom fighter." (American Library Association Adult Services Division - 1965) which as the 1945 date shows is not true.
--Philip Baird Shearer 01:27, 25 November 2008 (UTC)
Philip Baird Shearer Google books no longer shows a date of 1945 but 1986 instead, which now makes your sources unreliable. However they are still relatively more reliable than the original blockbuster --Riverstogo (talk) 20:50, 26 December 2014 (UTC)