Sachverhalt: A. Der deutsche Staatsangehörige X._, geb. 1952, erhielt von den Behörden des Kantons Thurgau am 9. Februar 1999 eine Aufenthaltsbewilligung, um seiner Tätigkeit als Geschäftsführer der in W._ domizilierten A._GmbH (später B._ GmbH) nachzugehen. Im Laufe seines weiteren Aufenthaltes in der Schweiz war X._ jedoch auch bei anderen Gesellschaften als Geschäftsführer bzw. als Verwaltungsrat aktiv, so beispielsweise bei der C._AG und der D._AG. Ende 2005 wurde X._ in Untersuchungshaft genommen und im Februar 2006 an die Bundesrepublik Deutschland ausgeliefert. Vom Landgericht S._ wurde er am 6. September 2006 wegen besonders schwerer Untreue in drei Fällen sowie damit zusammenhängend wegen Bestechung im geschäftlichen Verkehr in neun Fällen zu einer Freiheitsstrafe von vier Jahren verurteilt. Hintergrund seiner Verhaftung und seiner Verurteilung bildeten die Aktivitäten von X._ und der von ihm dominierten A._GmbH bzw. C._AG im Bereich des Motorsportsponsorings: Für die deutsche Chipherstellerin Z._AG sollten sie Werbeflächen auf Rennfahrzeugen an sog. Co-Sponsoren untervermieten. Die Zahlungen dieser Co-Sponsoren in Höhe von rund EUR 1.3 Mio. leitete X._ indes nicht an die Z._AG weiter, sondern nutzte sie teils zu eigenen Zwecken, teils finanzierte er damit private Renneinsätze von zwei Vorstandsmitgliedern der Z._AG, um sich deren Gunst zu sichern. Den gleichen Vorstandsmitgliedern zahlte er zudem Barbeträge in beträchtlicher Höhe aus. 