Sachverhalt: A. Am 5. Oktober 2001 wurde der Swissair Schweizerische Luftverkehr-Aktiengesellschaft die provisorische Nachlassstundung gewährt, und am 16. Juni 2003 wurde die Bestätigung des von der Schuldnerin mit den Gläubigern geschlossenen Nachlassvertrages mit Vermögensabtretung rechtskräftig. B. Am 23. Mai 2005 leitete die Swissair Schweizerische Luftverkehr-Aktiengesellschaft in Nachlassliquidation (Klägerin) bei den Friedensrichterämtern Klage gegen ExxonMobil Aviation International Limited und 8 Mitbeteiligte (Beklagte) ein. Die Klägerin focht gestützt auf Art. 287 und Art. 288 SchKG eine von der Schuldnerin am 5. Oktober 2001 (am Tag der provisorischen Nachlassstundung) veranlasste und von der UBS AG ausgeführte Überweisung von USD 2'500'000.-- an die ExxonMobil Aviation International Limited an, welche vermutlich an die übrigen Beklagten weitergeleitet worden sei. Am 2. November 2005 reichte sie beim Handelsgericht Zürich Klage ein mit dem Rechtsbegehren, dass die Erstbeklagte zu verpflichten sei, ihr USD 2'500'000.-- zuzüglich Zinsen zu bezahlen; eventualiter seien die übrigen Beklagten zu (bestimmten) Teilzahlungen zu verpflichten, wobei sämtliche Beträge eventuell in Schweizer Franken zu bezahlen seien. C. Das Handelsgericht Zürich beschränkte das Verfahren auf die Frage, ob mit der Anfechtungsklage die Verwirkungsfrist gemäss Art. 331 SchKG gewahrt worden sei. Mit Vorurteil vom 22. Juni 2007 stellte das Handelsgericht fest, dass die Klägerin die zweijährige Verwirkungsfrist des Art. 331 i.V.m. Art. 292 SchKG bezüglich ihrer Anfechtungsklage gegen die Beklagten gewahrt hat. D. Mit Beschwerde in Zivilsachen vom 26. Juli 2007 beantragen die ExxonMobil Aviation International Limited und die 8 Mitbeteiligten (Beschwerdeführer) dem Bundesgericht, es sei das Vorurteil des Handelsgerichts vom 22. Juni 2007 aufzuheben und es sei die Anfechtungsklage abzuweisen. Die Swissair Schweizerische Luftverkehr-Aktiengesellschaft in Nachlassliquidation (Beschwerdegegnerin) beantragt die Abweisung der Beschwerde. Gegen das Gesuch der Beschwerdeführer um aufschiebende Wirkung hat sie keine Einwände erhoben. Das Handelsgericht hat auf eine Stellungnahme verzichtet. Mit Präsidialverfügung vom 21. August 2007 wurde der Beschwerde aufschiebende Wirkung zuerkannt. 