Sachverhalt: A. X._ (geb. 1970) stammt aus der Türkei. Das Bundesamt für Flüchtlinge wies sein Asylgesuch am 4. März 1997 ab, wogegen er erfolglos an die Schweizerische Asylrekurskommission gelangte. Am 29. April 2000 wurde X._ aus der Schweiz weggewiesen, worauf er untertauchte und sich als "Sans-Papiers" in Neuenburg und Biel aufhielt. B. Anfangs September 2009 leiteten X._ und die deutsche Staatsangehörige Y._ (geb. 1971) beim Zivilstandsamt Biel-Nidau ein Ehevorbereitungsverfahren ein. Die Abteilung Öffentliche Sicherheit und Bevölkerung der Einwohnergemeinde Biel nahm X._ am 22. September 2009 in Ausschaffungshaft. Dieser weigerte sich am 25. September 2009, den für ihn gebuchten Flug von Zürich nach Istanbul/Gaziantep anzutreten, weshalb der Haftrichter 4 am Haftgericht III Bern-Mittelland gleichentags die Ausschaffungshaft prüfte und bis zum 21. Dezember 2009 bestätigte. Mit Urteil vom 16. Oktober 2009 wies der Einzelrichter am Verwaltungsgericht des Kantons Bern die von X._ hiergegen eingereichte Beschwerde ab. C. X._ beantragt vor Bundesgericht, die richterliche Haftgenehmigung aufzuheben und ihn "aus der am 22. September 2009 durch die Abteilung Öffentliche Sicherheit und Bevölkerung der Einwohnergemeinde Biel angeordneten Ausschaffungshaft zu entlassen". Er macht geltend, sein Anspruch auf rechtliches Gehör sei verletzt worden, zudem bestehe kein Haftgrund und erweise sich seine Festhaltung wegen der bevorstehenden Ehe als unverhältnismässig. Der Einzelrichter am Verwaltungsgericht des Kantons Bern und die Abteilung Öffentliche Sicherheit und Bevölkerung der Stadt Biel beantragen, die Beschwerde abzuweisen. X._ hat am 4. Dezember 2009 an seinen Anträgen und Ausführungen festgehalten und darauf hingewiesen, dass seine Trauung am 10. Dezember 2009 um 11:00 Uhr in der Haftanstalt Witzwil stattfinden werde.