Sachverhalt: A. Der aus Mazedonien stammende X._, geb. 1982, reiste am 8. Mai 1988 zusammen mit seiner Mutter und seinem Bruder in die Schweiz ein. Am 14. November 1991 wurde er in die Niederlassungsbewilligung seines Vaters einbezogen. Mit Verfügung des Bezirksinspektorats I Wolhusen vom 22. Januar 1999 wurde X._ wegen ungebührlichen Verhaltens frühzeitig aus der obligatorischen Schulpflicht entlassen. Am 6. August 2001 verwarnte ihn das Amt für Migration des Kantons Luzern wegen diverser Strafverfügungen der Jugendanwaltschaft. Nachdem X._ als junger Erwachsener bereits verschiedentlich wegen geringfügigerer Delikte verurteilt worden war, sprach ihn das Kriminalgericht des Kantons Luzern mit Urteil vom 19. November 2004 des mehrfachen, qualifiziert begangenen Raubes, einfachen bandenmässigen Diebstahls, der mehrfachen Sachbeschädigung und mehrfachen Erpressung schuldig und wies ihn in eine Arbeitserziehungsanstalt ein. In den Jahren 2005 und 2006 ergingen weitere Strafverfügungen gegen ihn; so wurde er unter anderem am 24. Oktober 2005 wegen Veruntreuung zu einer unbedingten Gefängnisstrafe von fünf Wochen und einer Geldbusse von Fr. 400.-- verurteilt. B. Mit Verfügung vom 24. September 2007 wies das Amt für Migration des Kantons Luzern X._ mit Blick auf das Strafurteil vom 19. November 2004 sowie die weiteren zahlreichen Verurteilungen auf unbestimmte Zeit aus der Schweiz aus. Mit Entscheid vom 1. Oktober 2008 hob das Justiz- und Sicherheitsdepartement des Kantons Luzern, Vollzugs- und Bewährungsdienste, den Vollzug der Arbeitserziehungsmassnahme wegen Aussichtslosigkeit ihrer Fortführung auf. Mit Urteil vom 14. Juli 2009 sollte das Obergericht des Kantons Luzern (als Appellationsinstanz) die anstelle dieser Massnahme auszufällende Freiheitsstrafe auf drei Jahre und drei Monate festlegen (unter Anrechnung von Polizei- und Untersuchungshaft sowie der im Massnahmenvollzug verbrachten Tage) und weitere zugunsten der Arbeitserziehungsmassnahme aufgeschobene Freiheitsstrafen (von insgesamt gut sechs Wochen) für vollziehbar erklären. C. Am 8. Januar 2009 wies das Verwaltungsgericht des Kantons Luzern, Verwaltungsrechtliche Abteilung, eine dagegen gerichtete Beschwerde von X._ ab. D. Mit Eingabe vom 16. Februar 2009 erhebt X._ beim Bundesgericht Beschwerde in öffentlich-rechtlichen Angelegenheiten mit den Anträgen, das Urteil des Verwaltungsgerichts vom 8. Januar 2009 aufzuheben und sein Gesuch "um Erneuerung der Niederlassungsbewilligung" gutzuheissen. Im Übrigen wird um unentgeltliche Rechtspflege und Verbeiständung für das Verfahren vor Bundesgericht ersucht. Das Amt für Migration und das Verwaltungsgericht des Kantons Luzern sowie das Bundesamt für Migration schliessen auf Abweisung der Beschwerde. E. Dem vom Beschwerdeführer gestellten Gesuch um aufschiebende Wirkung wurde mit Verfügung des Präsidenten der II. öffentlich-rechtlichen Abteilung vom 19. Februar 2009 entsprochen. F. Mit Eingabe vom 20. Mai 2009 lässt der Beschwerdeführer beim Bundesgericht weitere Beweismittel einreichen. 