Sachverhalt: A. X._ (geb. 1981) will als staatenloser Palästinenser im Flüchtlingslager Bar Elias in Beirut geboren sein und seit seinem zweiten Lebensjahr in Algerien gelebt haben. Am 11. März 2004 lehnte das Bundesamt für Flüchtlinge sein Asylgesuch ab und forderte ihn auf, die Schweiz zu verlassen, was er nicht tat. Vom 21. Dezember 2004 bis zum 21. Dezember 2006 verbüsste X._ mehrere Gefängnisstrafen im Zusammenhang mit verschiedenen Diebstählen und Betäubungsmitteldelikten. Abklärungen bei den algerischen Behörden zu seiner Identität blieben ohne Erfolg. B. Am 17. Januar 2007 nahm das Ausländeramt des Kantons St. Gallen X._ nach einer Auseinandersetzung mit einem Mitbewohner in Durchsetzungshaft. Der Einzelrichter der Verwaltungsrekurskommission des Kantons St. Gallen genehmigte diese am 19. Januar 2007 und verlängerte sie in der Folge - jeweils in Schritten von zwei Monaten - bis zum 16. Februar 2008. Ein weiteres Gesuch des Ausländeramts, die Haft um zwei Monate zu verlängern, wies er am 14. Februar 2008 ab: Die Fortsetzung der Durchsetzungshaft erscheine trotz Fehlens von Haftbeendigungsgründen nicht mehr verhältnismässig, da der "Haftvollzug seinen Zweck bis zur gesetzlichen Haftbeendigung in fünf Monaten voraussichtlich nicht mehr erreichen" werde. Es fehlten konkrete Anhaltspunkte dafür, dass X._ "innerhalb der gesetzlich maximal zulässigen Haftdauer von 18 Monaten zu einer Änderung seines Verhaltens gebracht werden" könne. C. Das Bundesamt für Migration (BFM) beantragt mit Eingabe vom 28. März 2008, den Entscheid der Verwaltungsrekurskommission aufzuheben. Es macht geltend, die Papierbeschaffung bei den algerischen Behörden sei ausschliesslich am renitenten Verhalten von X._ gescheitert, weshalb die Durchsetzungshaft fortzusetzen gewesen wäre; es habe entgegen der Ansicht des Haftrichters nicht ausgeschlossen werden können, dass X._ doch noch seinen Mitwirkungspflichten nachkommen würde. Der Einzelrichter der Verwaltungsrekurskommission beantragt, die Beschwerde abzuweisen. 