Sachverhalt: A. Der tunesische Staatsangehörige X._ (geb. 1969) heiratete am 9. September 1999 die Schweizer Bürgerin Y._ (geb. 1980), worauf er eine Aufenthaltsbewilligung erhielt. Nachdem die Eheleute bereits seit Juli 2002 getrennt gelebt hatten, verweigerte das Departement des Innern des Kantons Solothurn am 19. Oktober 2004 die Verlängerung der Aufenthaltsbewilligung von X._. Die von diesem dagegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Solothurn mit rechtskräftigem Entscheid vom 17. Januar 2005 ab. Die Ehe wurde am 1. März 2005 geschieden. Das Bundesamt für Migration verfügte am 17. März 2005, X._ habe die Schweiz bis zum 20. April 2005 zu verlassen. Am 27. Juni 2006 brachte Z._ (geb. 1987) die Tochter A._ zur Welt. Anerkannter Vater des Kindes ist X._, der damalige Lebenspartner der Mutter. Diese teilte am 6. November 2006 dem Migrationsamt des Kantons Aargau mit, die Beziehung mit dem Vater sei gescheitert, worauf es am 29. Januar 2007 die Erteilung einer Aufenthaltsbewilligung an X._ verweigerte. Dessen dagegen erhobene kantonalen Rechtsmittel blieben ohne Erfolg. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 13. September 2007 beantragt X._ dem Bundesgericht, den Entscheid des Rekursgerichts im Ausländerrecht des Kantons Aargau vom 10. August 2007 aufzuheben und ihm eine Aufenthaltsbewilligung zu erteilen. Das kantonale Migrationsamt schliesst sinngemäss auf Abweisung der Beschwerde. Das kantonale Rekursgericht im Ausländerrecht und das Bundesamt für Migration beantragen, die Beschwerde abzuweisen. C. Am 19. September 2007 erkannte der Präsident der II. öffentlich-rechtlichen Abteilung der Beschwerde aufschiebende Wirkung zu.