Sachverhalt: Sachverhalt: A. Der ägyptische Staatsangehörige X._, geboren 1974, heiratete im Jahr 1994 eine Landsfrau, mit der er zwei Kinder (geb. 1994 und 1996) hat. Die Ehe wurde später geschieden. Am 26. Mai 1996 heiratete er in Ägypten die Schweizer Bürgerin Y._, die aus erster Ehe - ebenfalls mit einem ägyptischen Staatsangehörigen - drei Kinder (geb. 1988, 1989 und 1994) in die Ehe mitbrachte. X._ reiste am 6. Oktober 1996 in die Schweiz ein, wo er die Aufenthaltsbewilligung und am 14. November 2001 die Niederlassungsbewilligung erhielt. In der Nacht vom 27./28. Oktober 1999 nahm X._ eine Prostituierte in seine Wohnung, wo es gegen ein Entgelt von Fr. 50.-- zu sexuellen Handlungen kommen sollte. Als die alkohol- und drogenkranke Frau realisierte, dass sie das von ihr dringend benötigte Geld nicht erhalten würde, reagierte sie verbal sehr heftig und schlug auf X._ ein. In der Folge kam es zu Kampfhandlungen, wobei X._ mit einem herumliegenden Küchenmesser auf die Frau einstach und sie lebensgefährlich verletzte. Das Kreisgericht VIII Bern-Laupen qualifizierte die Tat am 28. Mai 2003 als vollendete versuchte vorsätzliche Tötung und verurteilte X._ zu 3 1⁄2 Jahren Zuchthaus und zu acht Jahren Landesverweisung unbedingt. Das Berner Obergericht bestätigte am 30. Oktober 2003 Schuldspruch und Zuchthausstrafe, sprach aber die achtjährige Landesverweisung bedingt aus bei einer Probezeit von fünf Jahren. Die ans Bundesgericht erhobenen Rechtsmittel blieben erfolglos. Am 21. September 2006 wurde X._ nach dem Erstehen von zwei Dritteln der Strafe bedingt aus dem Strafvollzug entlassen. In der Nacht vom 27./28. Oktober 1999 nahm X._ eine Prostituierte in seine Wohnung, wo es gegen ein Entgelt von Fr. 50.-- zu sexuellen Handlungen kommen sollte. Als die alkohol- und drogenkranke Frau realisierte, dass sie das von ihr dringend benötigte Geld nicht erhalten würde, reagierte sie verbal sehr heftig und schlug auf X._ ein. In der Folge kam es zu Kampfhandlungen, wobei X._ mit einem herumliegenden Küchenmesser auf die Frau einstach und sie lebensgefährlich verletzte. Das Kreisgericht VIII Bern-Laupen qualifizierte die Tat am 28. Mai 2003 als vollendete versuchte vorsätzliche Tötung und verurteilte X._ zu 3 1⁄2 Jahren Zuchthaus und zu acht Jahren Landesverweisung unbedingt. Das Berner Obergericht bestätigte am 30. Oktober 2003 Schuldspruch und Zuchthausstrafe, sprach aber die achtjährige Landesverweisung bedingt aus bei einer Probezeit von fünf Jahren. Die ans Bundesgericht erhobenen Rechtsmittel blieben erfolglos. Am 21. September 2006 wurde X._ nach dem Erstehen von zwei Dritteln der Strafe bedingt aus dem Strafvollzug entlassen. B. Der Migrationsdienst des Kantons Bern wies X._ am 20. Mai 2005 für unbestimmte Zeit aus der Schweiz aus und setzte die Ausreisefrist auf den Tag seiner Entlassung aus dem Strafvollzug fest. Die dagegen erhobenen kantonalen Rechtsmittel wurden abgewiesen, zuletzt vom Verwaltungsgericht des Kantons Bern am 6. August 2007. B. Der Migrationsdienst des Kantons Bern wies X._ am 20. Mai 2005 für unbestimmte Zeit aus der Schweiz aus und setzte die Ausreisefrist auf den Tag seiner Entlassung aus dem Strafvollzug fest. Die dagegen erhobenen kantonalen Rechtsmittel wurden abgewiesen, zuletzt vom Verwaltungsgericht des Kantons Bern am 6. August 2007. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 10. September 2007 beantragt X._ dem Bundesgericht, das Urteil des Verwaltungsgerichts vom 6. August 2007 aufzuheben sowie auf einen Widerruf der Niederlassungsbewilligung und auf seine fremdenpolizeiliche Ausweisung zu verzichten. Er ersucht um unentgeltliche Prozessführung und Verbeiständung. Die Polizei- und Militärdirektion des Kantons Bern, das Verwaltungsgericht und das Bundesamt für Migration beantragen die Abweisung der Beschwerde. Mit Verfügung vom 12. September 2007 hat der Präsident der II. öffentlich-rechtlichen Abteilung der Beschwerde aufschiebende Wirkung zuerkannt.