"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. 
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)
- It is good to die for settlement
- Forgiving or punishing the terrorists is left to God. But, fixing their appointment with God is our responsibility.
- Mankind creates terrorists, but terrorists never create men.
- “If we allow ourselves to be terrorized by fear of the terrorists, then they have won."
- Salman Rushdie in an interview explaining how he managed to maintain a near normal life despite having a fatwa placed upon him.