Sachverhalt: A. X._ (geb. 1976) stammt aus der Türkei. Das Bundesamt für Flüchtlinge (heute: Bundesamt für Migration) gewährte ihm am 16. Januar 2001 Asyl, das es am 16. Februar 2007 widerrief, nachdem das Geschworenengericht des Kantons Zürich X._ wegen versuchter vorsätzlicher Tötung zu 7 1⁄2 Jahren Zuchthaus verurteilt hatte. Am 4. November 2008 lehnte das Migrationsamt des Kantons Zürich es ab, die Aufenthaltsbewilligung von X._ zu verlängern, wogegen dieser an den Regierungsrat des Kantons Zürich gelangte. Mit Verfügung vom 17. November 2008 entschied die Staatskanzlei, dass vom Vollzug der damit verbundenen Wegweisung vorläufig abzusehen sei. B. Mit Verfügung vom 26. November 2008 nahm das Migrationsamt des Kantons Zürich X._ in Ausschaffungshaft, welche die Haftrichterin am Bezirksgericht Zürich am 28. November 2008 prüfte und bis zum 24. Februar 2009 bestätigte. Das Gesuch von X._, seinen Rechtsvertreter als unentgeltlichen Rechtsbeistand zu ernennen, wies sie mit der Begründung ab, dass sich weder in tatsächlicher noch in rechtlicher Hinsicht komplexe Fragen stellten. C. X._ ist am 29. Dezember 2008 mit dem Antrag an das Bundesgericht gelangt, den haftrichterlichen Entscheid insoweit aufzuheben, als darin sein Gesuch um Bestellung eines unentgeltlichen Rechtsbeistands abgewiesen wurde (Ziffer 1 des Dispositivs); allenfalls sei die Sache zu neuem Entscheid hierüber an die Vorinstanz zurückzuweisen. Das Bezirksgericht Zürich und das Bundesamt für Migration haben darauf verzichtet, sich vernehmen zu lassen.