Sachverhalt: A. X._ (geb. 1957) stammt aus Kambodscha. Am 12. April 1979 erhielt er in der Schweiz Asyl. Seit 1984 verfügt X._ im Kanton Aargau über eine Niederlassungsbewilligung. Von 1981 bis anfangs 2006 war er mit der malaysischen Staatsangehörigen Y._ (geb. 1960) verheiratet. Der Ehe entstammen zwei - inzwischen volljährige - Kinder (A._, geb. 1982, und B._, geb. 1986); zudem nahm das Ehepaar 1990 ein weiteres Kind zur Pflege auf (C._, geb. 1988). B. Am 9. Oktober 1997 wurde X._ wegen einfacher Körperverletzung und Sachbeschädigung zu einer Busse von Fr. 400.-- und am 9. Mai 2001 wegen Betrugs und Diebstahls (begangen am 3. Mai 2000) zu einer bedingten Gefängnisstrafe von drei Monaten (bei einer Probezeit von drei Jahren) verurteilt. Am 26. September 2001 gab X._ mehrere Schüsse in die Decke, in eine Glasvitrine und von aussen in die Fensterfront eines Zürcher Lokals ab. Das Geschworenengericht des Kantons Zürich sprach ihn am 28. Januar 2004 im Zusammenhang hiermit der Gefährdung des Lebens, der mehrfachen untauglich versuchten Gefährdung des Lebens sowie des mehrfachen Vergehens gegen das Waffengesetz für schuldig und verurteilte ihn zu einer Zuchthausstrafe von 4 1⁄2 Jahren; gleichzeitig erklärte es die bedingte Gefängnisstrafe von 3 Monaten für vollziehbar. Am 22. April 2005 wurde X._ bedingt aus dem Strafvollzug entlassen. C. C.a Das Bundesamt für Flüchtlinge (BFF) widerrief am 20. Dezember 2004 das Asyl von X._, da er sich eine "besonders verwerfliche strafbare Handlung" habe zuschulden kommen lassen; der Widerruf des Asyls tangiere seine Flüchtlingseigenschaft nicht, weshalb er weiter in den Genuss der Garantien der Flüchtlingskonvention komme. Im Falle der Wegweisung werde es an der zuständigen kantonalen Behörde sein zu prüfen, ob deren Vollzug zulässig, zumutbar und möglich sei. Mit Urteil vom 14. Januar 2006 wies die Schweizerische Asylrekurskommission die hiergegen eingereichte Beschwerde ab: X._ habe, obwohl er von der Anklage der versuchten vorsätzlichen Tötung freigesprochen worden sei, erheblich und in "besonders verwerflicher Weise" gegen die hiesige Rechtsordnung verstossen. Der Entzug seines Asyls sei nicht unverhältnismässig, da er "als vorläufig aufgenommener Flüchtling alle Rechte gemäss Flüchtlingskonvention" bewahre. C.b Am 20. August 2007 wies das Migrationsamt des Kantons Aargau X._ auf unbestimmte Dauer aus der Schweiz aus; er habe das Land zu verlassen, "sobald der Vollzug möglich und zumutbar" erscheine. Zwar befinde sich X._ bereits seit über 25 Jahren in der Schweiz, doch sei er hier schwer straffällig geworden; er habe "aus absolut nichtigem Anlass ein skrupelloses Handeln an den Tag gelegt und ohne zu zögern auf verschiedene gänzlich unbeteiligte Personen geschossen, wobei es nicht sein Verdienst" gewesen sei, dass dabei "niemand verletzt oder gar getötet" worden sei. Seine Flüchtlingseigenschaft bestehe fort; der Vollzug der Ausweisung erscheine unzulässig, da eine Anfrage beim Bundesamt für Migration "keine Klarheit darüber gebracht" habe, "ob der Betroffene ohne Verletzung" der flüchtlingsrechtlichen Grundlagen "in sein Heimatland ausgeschafft werden" könne; "Ausnahmen vom Rückschiebungsverbot (Gefährdete Sicherheit der Schweiz, Gemeingefährlichkeit)" seien "nicht vorhanden". Der Rechtsdienst des Migrationsamts bestätigte diesen Entscheid auf Einsprache hin am 27. März 2008: Mit dem Widerruf des Asyls sei "eine flüchtlings- bzw. asylrechtliche Schranke" für die Ausweisung "entfallen"; über die Vollziehbarkeit der Massnahme bedürfe es keines abschliessenden Befunds, da die Asylbehörden X._ den Status eines vorläufig aufgenommenen Flüchtlings belassen hätten. C.c X._ gelangte hiergegen erfolglos an das Rekursgericht im Ausländerrecht des Kantons Aargau. Dieses hielt in seinem Urteil vom 22. August 2008 fest, dass unter Berücksichtigung der gesamten Umstände das "sehr grosse" öffentliche Interesse an der Ausweisung von X._ sein privates an einem weiteren Verbleib in der Schweiz überwiege. Nachdem das Migrationsamt lediglich die Ausweisung verfügt, jedoch auf den Vollzug der Ausweisung verzichtet habe und dem Bundesamt für Migration die vorläufige Aufnahme beantragen werde, sei nur zu prüfen, ob die Ausweisung und der damit verbundene Verlust der Niederlassungsbewilligung als verhältnismässig gelten könne; alle Aspekte, die das private Interesse erhöhten, weil die Rückkehr von X._ aufgrund der aktuellen Situation in seinem Heimatland unzumutbar sei, könnten ausser Acht gelassen werden; diesen Aspekten werde bereits mit der geplanten vorläufigen Aufnahme Rechnung getragen. D. X._ beantragt mit Eingabe vom 30. September 2008, das Urteil des Rekursgerichts im Ausländerrecht aufzuheben und auf seine Ausweisung zu verzichten. Er macht geltend, die Interessenabwägung der Vorinstanz sei unvollständig und rechtswidrig. Das Rekursgericht habe seine Interessen zu einem wesentlichen Teil nicht berücksichtigt, indem es die Umstände ausgeblendet habe, die seiner Ausreise nach Kambodscha entgegenstünden. Wegen des fehlenden Rückfallrisikos sei das öffentliche Interesse an seiner Fernhaltung "nicht mehr allzu gross"; die Vorinstanz bejahe die Verhältnismässigkeit der ausländerrechtlichen Massnahme letztlich nur deshalb, weil diese nicht vollzogen werden könne und somit gar keine Wirkung entfalten werde. Das Rekursgericht im Ausländerrecht des Kantons Aargau und das Bundesamt für Migration beantragen, die Beschwerde abzuweisen. Das Migrationsamt des Kantons Aargau hat sich nicht vernehmen lassen. E. Mit Verfügung vom 28. Oktober 2008 hat der Abteilungspräsident der Beschwerde antragsgemäss aufschiebende Wirkung zuerkannt und festgehalten, dass X._ mit Blick auf die von ihm ausgeübte unselbständige Erwerbstätigkeit für die Dauer des bundesgerichtlichen Verfahrens als Niedergelassener zu betrachten sei.