Sachverhalt: A. Mit Urteil vom 10. Oktober 2000 wurde die Ehe der Parteien in Frankreich geschieden. Das Sorgerecht über die Kinder A._, geb. im Juni 1993, und B._, geb. im Februar 1999, wurde den Eltern gemeinsam, die Obhut der Mutter allein zugesprochen. Am 19. Mai 2006 verliess die Mutter trotz Widerstand des Vaters mit den beiden Kindern Frankreich und zog nach T._ (CH). B. Mit Gesuch vom 9. Mai 2007 verlangte der Vater die sofortige Rückführung der Kinder nach Frankreich. In seinem Entscheid vom 13. Juni 2007 wies das Bezirksgerichtspräsidium Arlesheim das Gesuch ab. Mit Beschluss vom 4. September 2007 hiess das Kantonsgericht Basel-Landschaft die dagegen erhobene Beschwerde gut und verpflichtete die Mutter zur unverzüglichen Rückführung der Kinder, unter Androhung der Zwangsvollstreckung und Ungehorsamsstrafe. C. Gegen den Beschluss des Kantonsgerichts hat die Mutter am 8. Oktober 2007 Beschwerde in Zivilsachen erhoben mit dem Begehren um dessen Aufhebung, eventualiter um Rückweisung der Sache zur Neubeurteilung. Sodann verlangt sie die unentgeltliche Rechtspflege. Mit Verfügung vom 17. Oktober 2007 wurde der Beschwerde die aufschiebende Wirkung erteilt. Das Kantonsgericht und der Vater haben in ihren Vernehmlassungen vom 9. bzw. 12. November 2007 auf Abweisung der Beschwerde geschlossen; der Vater verlangt ausserdem die unentgeltliche Rechtspflege. 