Sachverhalt: A. A._ (Beschwerdeführer) war seit 1995 bei der Bank X._ AG (Beschwerdegegnerin) Kunde gewesen. Die Kundenbeziehung endete 2008/2009. Der Beschwerdeführer wechselte im Februar 2005 seinen Kundenberater und wurde in der Folge von der Abteilung Private Banking betreut. Am 24. Februar 2005 traf er sich zum ersten Gespräch mit seinem neuen Kundenberater B._. Dabei wurden sowohl die bestehenden Anlagen als auch neue Anlagemöglichkeiten besprochen. Zwischen dem Beschwerdeführer und seinem Kundenberater B._ fanden drei bis vier Treffen statt. Der Kundenberater kontaktierte den Beschwerdeführer ansonsten vereinzelt telefonisch. Der Beschwerdeführer war langjähriger Kunde der Beschwerdegegnerin, er suchte jedoch weder nähere Kontakte noch eine intensivere Beratung. Die Beschwerdegegnerin beriet ihn nur punktuell und gab in Einzelfällen Empfehlungen ab. Die Anlageentscheide traf der Beschwerdeführer selbst. Der Beschwerdeführer war im massgebenden Zeitraum antiamerikanisch eingestellt. Er hatte jedoch bereits vor dem ersten Gespräch mit B._ amerikanische Produkte bzw. Anlageprodukte mit USA-Bezug in seinem Depot, dies selbst nach dem Zeitpunkt im Jahr 2003, als der Beschwerdeführer aufgrund seiner antiamerikanischen Haltung nicht mehr in die USA einreiste. Anlässlich des Gesprächs mit B._ äusserte sich der Beschwerdeführer negativ über die Vereinigten Staaten. Er erklärte, dass er keine US-Aktien und keine Wertpapiere in US-Dollar haben wolle. Die Einzelheiten der vom Beschwerdeführer behaupteten Weisung an die Beschwerdegegnerin blieben jedoch umstritten, so insbesondere, wie lange diese Bestand haben sollte und welche Arten von Anlagen (nur Direktanlagen oder auch indirekte Anlagen über Anteile an Anlagefonds bzw. strukturierte Produkte) davon erfasst waren. Anlässlich eines Gesprächs vom 8. Juni 2006 stellte B._ dem Beschwerdeführer die Anlage "Activest Ecotech" vor, wobei dieser auch das entsprechende Factsheet erhielt. Daraus war ersichtlich, dass der Anlagefonds "Activest Ecotech" über Aktien amerikanischer Unternehmen verfügte. Der Beschwerdeführer entschied sich dennoch, dieses Produkt zu kaufen. Am 21. Juni 2006 kaufte der Beschwerdeführer die Anlage "51⁄2 % CHF Callable Yield Note", emittiert von J.P. Morgan International Derivates Ltd. in Jersey. Er stellte sich in der Folge auf den Standpunkt, er sei davon ausgegangen, dass es sich um eine englische Gesellschaft handle, und er habe erst bei der Vorbereitung des Prozesses festgestellt, dass es eine US-amerikanische Gesellschaft sei. Am 2. November 2007 kontaktierte B._ den Beschwerdeführer telefonisch, um über einen allfälligen Kauf der "4-jährigen CHF Podium Note auf Aktien" der Lehman Brothers Treasury BV zu sprechen, einem strukturierten Derivat, dessen Rendite von der Entwicklung der zugrunde liegenden Aktien abhängt. Anlässlich dieses Telefongesprächs entschloss sich der Beschwerdeführer zum Kauf des Produkts. Die Behauptung des Beschwerdeführers, die Beschwerdegegnerin hätte den amerikanischen Hintergrund von Lehman Brothers Inc. verschwiegen bzw. sie hätte ihn absichtlich darüber getäuscht, liess sich nicht erhärten. Er konnte insbesondere den Beweis nicht erbringen, dass die Beschwerdegegnerin ihm die für die "Podium Note" garantierende Lehman Brothers Inc. als niederländische Bank präsentiert hätte. Am 12. September 2008 führte der Beschwerdeführer ein Telefongespräch mit seinem Kundenberater. Dieser informierte ihn über die Probleme der Lehman Brothers Inc. und riet ihm von einem Verkauf der "4-jährigen CHF Podium Note auf Aktien" ab. Weder die Beschwerdegegnerin noch die Ratingagenturen gingen zu diesem Zeitpunkt von einem Zusammenbruch der Lehman Brothers Inc. aus. Am 12. September 2008 hätte ein solcher Verkauf auch nicht mehr vollständig abgewickelt werden können, da insbesondere der entsprechende Geldtransfer nicht mehr möglich war. B. Am 23. Juni 2009 klagte der Beschwerdeführer beim Handelsgericht des Kantons Bern mit dem Rechtsbegehren, es sei die Beschwerdegegnerin zu verpflichten, ihm Zug um Zug gegen Abtretung der "4-jährigen CHF Podium Note auf Aktien Lehman Brothers Treasury BV 2007-09.11.2011" ex Depot 0094-370495-15-1 des Beschwerdeführers bei der Beschwerdegegnerin (Filiale Bern) den Betrag von Fr. 50'500.-- nebst Zins zu 5 % seit dem 22. Februar 2009 zu bezahlen. Im Weiteren sei der Rechtsvorschlag der Beschwerdegegnerin vom 26. Februar 2009 in der Betreibung Nr. uuu._ des Betreibungsamts Zürich 1 (Zahlungsbefehl vom 24. Februar 2009) zu beseitigen. Mit Urteil vom 25. August 2010 (ausgefertigt am 20. Mai 2011) wies das Handelsgericht des Kantons Bern die Klage des Beschwerdeführers ab. C. Mit Beschwerde in Zivilsachen beantragt der Beschwerdeführer dem Bundesgericht, es sei das Urteil des Handelsgerichts des Kantons Bern vom 25. August 2010 aufzuheben, die Klage sei gutzuheissen und der Rechtsvorschlag der Beschwerdegegnerin vom 26. Februar 2009 zu beseitigen. Eventualiter sei die Streitsache zur Sachverhaltsergänzung und neuen Entscheidung an die Vorinstanz zurückzuweisen. In Bezug auf das Verfahren beantragt der Beschwerdeführer, es sei in einer öffentlichen Beratung zu entscheiden. Die Beschwerdegegnerin beantragt, es sei auf die Beschwerde nicht einzutreten. Eventualiter sei die Beschwerde abzuweisen, soweit darauf einzutreten sei. Die Vorinstanz hat auf eine Vernehmlassung verzichtet. 