Sachverhalt: A. Mit Arbeitsvertrag vom 1. September 2005 stellte die X._ GmbH (Beschwerdegegnerin) A._ (Beschwerdeführer) als Finanzberater ein. Gemäss Ziff. 6 des Arbeitsvertrages besteht die Entlöhnung aus drei Teilen, einem Fixum, Auslagenersatz und einem Provisionsanteil. Das Fixum wurde nicht beziffert. Am 24. August 2007 unterzeichnete der Beschwerdeführer als Darlehensnehmer drei Darlehensverträge mit der Beschwerdegegnerin über Fr. 15'000.--, Fr. 22'000.-- und Fr. 50'000.--. In einer Tilgungsvereinbarung vom 2. Oktober 2007 anerkannte er unterschriftlich die Darlehensschuld von insgesamt Fr. 87'000.--. Es wurde festgehalten, dass der Beschwerdeführer ab 1. Oktober 2007 sowohl für die Beschwerdegegnerin als auch für die Y._ arbeite und von beiden Firmen Lohn bzw. Provisionen erhalte. Die Beschwerdegegnerin wurde für berechtigt erklärt, ab sofort von den monatlichen Ansprüchen des Beschwerdeführers 50 % mit dessen Schuld zu verrechnen. Die Beschwerdegegnerin sicherte aber zu, diese Regelung flexibel anzuwenden und auf die Bedürfnisse des Beschwerdeführers im Rahmen des Möglichen Rücksicht zu nehmen. Am 25. Juni 2008 sprach die Beschwerdegegnerin mündlich die fristlose Kündigung des Arbeitsverhältnisses aus, welche sie am 26. Juni 2008 schriftlich bestätigte. Der mittlerweile anwaltlich vertretene Beschwerdeführer forderte mit Schreiben vom 21. August 2008 eine schriftliche Begründung der fristlosen Kündigung und focht die Schuldanerkennung/Darlehensverträge vom 24. August 2007 wegen Willensmängeln, eventuell wegen Übervorteilung an. Für den Fall, dass die Schuldanerkennung Bestand haben sollte, erklärte er vorsorglich Verrechnung mit noch ausstehenden Forderungen, insbesondere Lohnforderungen. Am 3. Dezember 2008 focht der Beschwerdeführer auch die Tilgungsvereinbarung vom 2. Oktober 2007 wegen Willensmängeln und Übervorteilung an und erklärte, als Darlehensschuld maximal Fr. 37'000.-- anzuerkennen. Ferner bestritt er die Rechtmässigkeit der fristlosen Entlassung, erhob eine Lohnforderung über mindestens Fr. 30'000.-- und stellte eine weitere Forderung wegen missbräuchlicher Kündigung des Arbeitsverhältnisses nach Art. 336a OR in Aussicht. Die Beschwerdegegnerin kündigte am 27. August 2008 die Darlehensverträge per 10. Oktober 2008. B. Mit Klage vom 27. August 2009 belangte die Beschwerdegegnerin den Beschwerdeführer vor dem Richteramt Solothurn-Lebern auf Zahlung von Fr. 107'862.15 nebst Zins. Später erhöhte sie den geforderten Betrag auf Fr. 118'935.15. Das Amtsgericht wies die Klage am 9. September 2010 ab. Das von der Beschwerdegegnerin angerufene Obergericht des Kantons Solothurn schützte jedoch die auf Fr. 87'000.-- nebst 5 % Zins seit 10. Oktober 2008 reduzierte Klage am 29. April 2011. Zur Begründung hielt das Obergericht im Wesentlichen fest, der Beschwerdeführer habe am 24. August 2007 mehrere Dokumente unterzeichnet und damit eine Schuld von Total Fr. 87'000.-- anerkannt. Rund einen Monat später habe er ein weiteres Dokument unterzeichnet und damit nochmals die Schuld von Fr. 87'000.-- anerkannt. Eine Nötigungshandlung seitens der Beschwerdegegnerin sei nicht ansatzweise nachgewiesen. Im Übrigen liege in der Aussage des Beschwerdeführers, er sei davon ausgegangen, dass seine eigenen Forderungen ungefähr jenen der Beschwerdegegnerin entsprechen würden, ein indirektes Eingeständnis des Bestandes von Schulden gegenüber der Beschwerdegegnerin in der Grössenordnung von mindestens Fr. 87'000.--, womit der Beweis des Bestandes einer Forderung von Fr. 87'000.-- gegenüber dem Beschwerdeführer grundsätzlich erbracht sei. Mängel des Vertragsschlusses im Sinne von Art. 24 f. OR seien nicht rechtsgenüglich dargetan. In rechtlicher Hinsicht nahm die Vorinstanz an, mit der Vereinbarung vom 2. Oktober 2007 sollten "alte" Schulden durch die Begründung eines neuen Schuldverhältnisses getilgt werden (Art. 116 OR). In der Folge prüfte die Vorinstanz, ob dem Beschwerdeführer ein Verrechnungsanspruch zustehe. Sie erwog, die fristlose Entlassung sei aufgrund der nachgewiesenen gegenüber dem Beschwerdeführer erhobenen Vorwürfe berechtigt gewesen, und die gestützt auf die Missbräuchlichkeit der Kündigung im Sinne von Art. 335c OR geltend gemachten Forderungen seien zufolge verspäteter Einsprache gegen die Kündigung verwirkt. Zu den übrigen zur Verrechnung gestellten Lohnforderungen stellte die Vorinstanz zunächst fest, der Beschwerdeführer habe eine Verrechnungsforderung aus Lohnnachzahlung nicht beweisen können. Die behauptete Vereinbarung eines fixen Lohnes sei beweislos geblieben. Darüber hinaus bestätige das eigene Verhalten des Beschwerdeführers, der die Kündigung nicht angefochten und keine konkrete Lohnnachzahlung gefordert bzw. eingeklagt habe, die Schlussfolgerung, dass es dem Beklagten nicht gelungen ist, eine Verrechnungsforderung nachzuweisen. Dasselbe gilt nach dem angefochtenen Urteil mit Bezug auf die "Superprovisionen", welche nach glaubwürdigen Zeugenaussagen den Arbeitnehmern nie ausbezahlt worden seien und auf die man verzichtet habe, insbesondere um mit dem dadurch in der Gesellschaft verbliebenen Geld dem Beschwerdeführer mit Vorschüssen, Darlehen, etc. zu helfen. Auch unter diesem Titel ist nach Auffassung der Vorinstanz eine Verrechnungsforderung nicht ansatzweise bewiesen. Der Beschwerdeführer habe auch nicht bewiesen, in welchem Betrag die Beschwerdegegnerin ihm zustehenden Lohn zurückbehalten und zur Tilgung der Darlehensschuld von Fr. 87'000.-- verrechnet habe, zumal er weder vor Amtsgericht noch vor Obergericht den Antrag gestellt habe, die Beschwerdegegnerin aufzufordern, eine Abrechnung über die verrechneten Löhne einzureichen. C. Der Beschwerdeführer beantragt dem Bundesgericht mit Beschwerde in Zivilsachen, das Urteil des Obergerichts des Kantons Solothurn vom 29. April 2011 aufzuheben und die Klage abzuweisen, soweit darauf einzutreten sei. Eventuell sei die Angelegenheit zur Neubeurteilung an die Vorinstanz zurückzuweisen. Die Beschwerdegegnerin beantragt, die Beschwerde abzuweisen, soweit auf sie eingetreten werden kann. Die Vorinstanz verzichtet auf Gegenbemerkungen zur Beschwerde und verlangt deren Abweisung unter Hinweis auf die Akten und die Motive des Urteils.