Sachverhalt: A. Der mazedonische Staatsangehörige X._ (geb. 1974) reiste im Jahr 1989 im Rahmen des Familiennachzuges in die Schweiz ein. Er verfügt über eine Niederlassungsbewilligung. 1995 heiratete er seine 1991 eingereiste Landsfrau Y._, mit der er drei gemeinsame Kinder (geb. 10. Juli 1996 bzw. 17. Oktober 1999 bzw. 20. September 2002) hat. X._ delinquierte mehrfach und wurde zwei Mal fremdenpolizeilich verwarnt. Er wurde wie folgt rechtskräftig verurteilt sowie verwarnt: am 1. Dezember 1998 durch die Bezirksgerichtskommission Münchwilen wegen fahrlässiger Tötung, fahrlässiger schwerer Körperverletzung, grober Verletzung von Verkehrsregeln, Führen eines nicht betriebssicheren Motorfahrzeuges und Nichttragens von Gurten zu einer bedingten Gefängnisstrafe von 10 Monaten (mit einer Probezeit von 5 Jahren) und zu einer Geldbusse von Fr. 1'000.--. In der Folge verwarnte ihn die Fremdenpolizei des Kantons Thurgau am 28. Januar 1999 ein erstes Mal und drohte ihm die Ausweisung an. am 20. April 2004 durch das Bezirksamt Frauenfeld zu 6 Tagen Gefängnis bedingt wegen mehrfacher Veruntreuung. In der Folge verwarnte ihn das Ausländeramt am 1. Juli 2005 ein zweites Mal und wies darauf hin, nur wegen seiner langen Anwesenheit und mit Rücksicht auf seine Familie sei noch einmal von einer Ausweisung abgesehen worden. am 22. Juni 2007 vom Bezirksamt Steckborn zu einer Geldstrafe von 180 Tagessätzen zu je Fr. 110.--, bedingt aufgeschoben mit einer Probezeit von 2 Jahren, und mit einer Busse von Fr. 800.-- wegen Handels mit kleinen Mengen Marihuana und Kokain. am 21. November 2008 durch den Gerichtspräsidenten Biel-Nidau zu einer Geldstrafe von Fr. 3'000.-- bedingt aufgeschoben mit einer Probezeit von 4 Jahren und zu einer Busse von Fr. 1'000.-- wegen Diebstahls und mehrfachen betrügerischen Missbrauchs einer Datenverarbeitungsanlage. am 7. Februar und 16. Dezember 2008 wurde er wegen SVG-Übertretungen in Zürich gebüsst. Per 28. Februar 2011 war X._ im Betreibungsregister mit Betreibungen in der Höhe von Fr. 27'771.30 und 9 Verlustscheinen über Fr. 40'265.30 verzeichnet. B. Am 23. Juli 2007 teilte das Migrationsamt des Kantons Thurgau X._ mit, da er trotz Verwarnung gegen das Betäubungsmittelgesetz verstossen habe und seinen finanziellen Verpflichtungen nicht nachkomme, werde geprüft, ob er aus der Schweiz ausgewiesen werde. Am 18. November 2010 verfügte das Migrationsamt die Ausweisung von X._ für die Dauer von fünf Jahren. Der gegen diese Verfügung beim Departement für Justiz und Sicherheit des Kantons Thurgau erhobene Rekurs blieb erfolglos und mit Entscheid vom 17. August 2011 wies das Verwaltungsgericht des Kantons Thurgau die gegen den Departementsentscheid erhobene Beschwerde ebenfalls ab. C. Mit Eingabe vom 27. September 2011 führt X._ beim Bundesgericht Beschwerde in öffentlich-rechtlichen Angelegenheiten mit dem Antrag, den Entscheid des Verwaltungsgerichts vom 17. August 2011 aufzuheben, sein Gesuch um "Verlängerung der Niederlassungsbewilligung" gutzuheissen und das Migrationsamt anzuweisen, ihm eine Niederlassungsbewilligung auszustellen. Das Verwaltungsgericht des Kantons Thurgau, das Departement für Justiz und Sicherheit des Kantons Thurgau, das Migrationsamt des Kantons Thurgau sowie das Bundesamt für Migration schliessen auf Abweisung der Beschwerde. Mit Eingabe vom 16. Januar 2012 hält der Beschwerdeführer implizit an seinen Anträgen fest. Mit Eingabe vom 28. März 2012 reicht er zusätzliche Beweismittel ein. Mit Verfügung vom 4. Oktober 2011 hat der Präsident der II. öffentlich-rechtlichen Abteilung des Bundesgerichts der Beschwerde - antragsgemäss - aufschiebende Wirkung zuerkannt. 