Sachverhalt: Sachverhalt: A. Der im Jahr 1976 geborene X._ ist Staatsangehöriger der Union Serbien und Montenegro. 1987 reiste er im Familiennachzug in die Schweiz ein und wurde in die Niederlassungsbewilligung seiner Eltern einbezogen. Seit 1997 wurde er wiederholt straffällig. Nach diversen, zum Teil schweren Strassenverkehrsdelikten wurde er im Jahr 2000 wegen Entwendung eines Motorfahrzeugs zum Gebrauch und Fahrens trotz Entzug des Führerausweises zu 40 Tagen Gefängnis bedingt verurteilt. Deswegen und weil gegen ihn insgesamt 37 Betreibungen sowie drei Verlustscheine bestanden (letztere in der Höhe von Fr. 3'222.10), verwarnten ihn die Einwohnerdienste des Kantons Basel-Stadt am 19. Oktober 2000. Nachdem die Summe der Verlustscheine auf Fr. 428'308.65 angewachsen war, wies ihn das kantonale Sicherheitsdepartement mit Entscheid vom 5. August 2004 aus. Am 9. August 2004 wurde er wegen mehrfachen Betrugs, wiederholten Fahrens trotz Entzug des Führerausweises sowie mehrfacher Verletzung von Verkehrsregeln zu acht Monaten Gefängnis bedingt verurteilt. A. Der im Jahr 1976 geborene X._ ist Staatsangehöriger der Union Serbien und Montenegro. 1987 reiste er im Familiennachzug in die Schweiz ein und wurde in die Niederlassungsbewilligung seiner Eltern einbezogen. Seit 1997 wurde er wiederholt straffällig. Nach diversen, zum Teil schweren Strassenverkehrsdelikten wurde er im Jahr 2000 wegen Entwendung eines Motorfahrzeugs zum Gebrauch und Fahrens trotz Entzug des Führerausweises zu 40 Tagen Gefängnis bedingt verurteilt. Deswegen und weil gegen ihn insgesamt 37 Betreibungen sowie drei Verlustscheine bestanden (letztere in der Höhe von Fr. 3'222.10), verwarnten ihn die Einwohnerdienste des Kantons Basel-Stadt am 19. Oktober 2000. Nachdem die Summe der Verlustscheine auf Fr. 428'308.65 angewachsen war, wies ihn das kantonale Sicherheitsdepartement mit Entscheid vom 5. August 2004 aus. Am 9. August 2004 wurde er wegen mehrfachen Betrugs, wiederholten Fahrens trotz Entzug des Führerausweises sowie mehrfacher Verletzung von Verkehrsregeln zu acht Monaten Gefängnis bedingt verurteilt. B. Gegen den Ausweisungsentscheid gelangte X._ erfolglos an den Vorsteher des Sicherheitsdepartements und sodann an das kantonale Appellationsgericht (als Verwaltungsgericht). Am 21. Dezember 2005 hat er Verwaltungsgerichtsbeschwerde beim Bundesgericht eingereicht mit dem Antrag, den Entscheid des Appellationsgerichts vom 2. November 2005 aufzuheben. Eventualiter sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Das Sicherheitsdepartement und das Appellationsgericht sowie das Bundesamt für Migration schliessen auf Abweisung der Beschwerde. Das Sicherheitsdepartement und das Appellationsgericht sowie das Bundesamt für Migration schliessen auf Abweisung der Beschwerde. C. Mit Verfügung vom 19. Januar 2006 ist der Beschwerde die aufschiebende Wirkung zuerkannt worden. 