Sachverhalt: A. X._ (geb. 1970) stammt aus dem ehemaligen Jugoslawien. Er heiratete am 20. Februar 2004 die in der Schweiz niedergelassene Y._ (geb. 1967), worauf ihm die Migrationsbehörde des Kantons Solothurn eine Aufenthaltsbewilligung zum Verbleib bei seiner Ehefrau erteilte. B. Ab dem 30. April 2008 lebte das Ehepaar getrennt, der Gatte zog nach Nunningen. In der Folge, am 10. September 2008, hörte ihn die Migrationsbehörde hinsichtlich eines möglichen Widerrufs der Aufenthaltsbewilligung an. X._ äusserte sich dahin gehend, dass die räumliche Trennung der Gatten aus beruflichen und aus familiären Gründen erfolgt sei; durch den Wohnungswechsel sei er näher am Arbeitsort, insbesondere wolle er durch den Wegzug einem Konflikt mit dem leiblichen Sohn der Gattin ausweichen. Y._ verwies in ihrer Stellungnahme vollumfänglich auf die Aussagen ihres Ehegatten. Aufgrund der Äusserungen des Ehepaars wurde auf den Widerruf der Aufenthaltsbewilligung von X._ zunächst verzichtet. C. Mit Schreiben vom 11. Mai 2010 wurde den Ehegatten das rechtliche Gehör bezüglich der Nichtverlängerung der Aufenthaltsbewilligung des Gatten erneut gewährt. Dabei hielt die Migrationsbehörde fest, dass keine wichtigen Gründe für das Getrenntleben ersichtlich seien; der Sohn der Gattin habe die Schweiz mittlerweile verlassen. Des Weiteren sei X._ nicht gut integriert; er sei strafrechtlich mehrmals in Erscheinung getreten, es bestünden gegen ihn offene Betreibungen in der Höhe von Fr. 24'023.50, ebenso Verlustscheine. X._ hielt in seiner Stellungnahme an den beruflichen Gründen für das Getrenntleben fest, auch sei er gut integriert, da es an einer erheblichen Straffälligkeit fehle und er seine Schulden im Jahr 2011 voraussichtlich abbauen könne. Seine Gattin reichte auf die Aufforderung hin keine Stellungnahme ein. Die Migrationsbehörde des Kantons Solothurn verlängerte am 31. Januar 2011 die Aufenthaltsbewilligung von X._ nicht mehr und wies ihn an, die Schweiz bis zum 31. Dezember 2011 zu verlassen. Das Verwaltungsgericht des Kantons Solothurn bestätigte am 24. Oktober 2011 diese Verfügung. D. X._ beantragt vor Bundesgericht, die Entscheide der Vorinstanzen aufzuheben und seine Aufenthaltsbewilligung angemessen zu verlängern, eventuell sei die Sache zur Neubeurteilung an das Verwaltungsgericht zurückzuweisen. Das Amt für Bevölkerung und Migration sowie das Verwaltungsgericht des Kantons Solothurn und das Bundesamt für Migration beantragen, die Beschwerde abzuweisen, soweit darauf einzutreten sei. E. Mit Verfügung vom 5. Dezember 2011 hat der Abteilungspräsident der Beschwerde aufschiebende Wirkung zuerkannt.