Sachverhalt: A. Die Parteien lebten bis April 2006 gemeinsam in Südafrika. Sie sind nicht verheiratet und haben den gemeinsamen Sohn A._, geb. 2006. Im Juni 2006 klagte die Mutter beim High Court of South Africa (Cape of Good Hope Provincial Division) auf Regelung des väterlichen Besuchsrechts während ihres Aufenthaltes in Kapstadt. Mit Widerklage verlangte der Vater die Zuteilung der gemeinsamen elterlichen Sorge sowie ein fünfjähriges Ausreiseverbot für Mutter und Kind. Dagegen erhob die Mutter am 15. September 2006 Einspruch. Am 14. Oktober 2006 reiste die Mutter mit A._ in die Schweiz aus. Darauf beantragte der Vater beim südafrikanischen High Court die Feststellung, dass das Gericht im Zeitpunkt der Ausreise das Sorgerecht im Sinn von Art. 3 des Haager Übereinkommens über die zivilrechtlichen Aspekte internationaler Kindesentführung (HEntfÜ, SR 0.211.230.02) innegehabt habe. Mit Urteil vom 22. Dezember 2006 stellte B.M. Griesel, Richter am High Court, fest, dass dieser als eine Institution zu betrachten sei, der Sorgerechte im Sinn von Art. 3 HEntfÜ beigemessen werden könnten, und dass das Gericht vor dem Umzug von A._ in die Schweiz Sorgerechte im Sinn von Art. 3 i.V.m. Art. 5 lit. a HEntfÜ erworben habe. Gegen dieses Urteil erklärte die Mutter in Südafrika Appellation, über die bisher nicht entschieden worden ist. B. Mit Schreiben vom 21. Mai 2007 an das Bezirksgericht Arlesheim verlangte der Vater die Feststellung der widerrechtlichen Verbringung von A._ in die Schweiz und dessen unverzügliche Rückführung nach Südafrika. Sowohl das Bezirksgericht Arlesheim als auch das Kantonsgericht Basel-Landschaft wiesen das Rückführungsgesuch mit Urteil vom 3. August bzw. 30. Oktober 2007 ab. Sie erwogen, dass die Mutter im Zeitpunkt der Ausreise nach südafrikanischem Recht das alleinige Sorgerecht innegehabt habe und sich diese Rechtslage erst mit dem Entscheid vom 22. Dezember 2006 verändert habe. Dieser Entscheid könne jedoch nicht im Sinn einer rückwirkenden Rechtsfortbildung die Widerrechtlichkeit des Verbringens von A._ begründen. C. Gegen das Urteil des Kantonsgerichts hat der Vater am 30. November 2007 Beschwerde in Zivilsachen erhoben, im Wesentlichen mit den Begehren um dessen Aufhebung, um Feststellung des widerrechtlichen Verbringens und um unverzügliche Rückführung von A._, eventualiter um Rückweisung der Sache an die Vorinstanz. Ferner wird um unentgeltliche Rechtspflege und um Anordnung ersucht, dass die Ausweispapiere von A._ weiterhin beim Bezirksgericht Arlesheim hinterlegt bleiben. Mit Vernehmlassung vom 17. Dezember 2007 schliesst die Mutter auf Abweisung der Beschwerde und verlangt für den gegenteiligen Eventualfall, A._ einen fachlich geeigneten Vertreter zu bestellen.