Sachverhalt: A. X._ (geb. 1975) stammt aus Äthiopien. Er reiste anfangs 1997 mit einem Touristenvisum zum Besuch seiner (Halb-)Schwester in die Schweiz ein. Statt den Rückflug in seine Heimat anzutreten, ersuchte er im März 1997 unter einer falschen Identität erfolglos um Asyl (Urteil der Schweizerischen Asylrekurskommission vom 26. Februar 1999). Der Vollzug seiner Wegweisung war vom 1. März 1999 bis zum 6. August 2004 faktisch ausgesetzt, da X._ angeblich keine Papiere beschaffen konnte. Er lebte und arbeitete hier in dieser Zeit mit einer Bewilligung für Asylsuchende (Bewilligung N). Am 12. Juli 2004 wies das Amt für Migration und Personenstand des Kantons Bern X._ an, bis zum 16. August 2004 seine Unterkunft und das Land zu verlassen, was er nicht tat. Am 27. April 2005 heiratete er eine Schweizer Bürgerin, worauf ihm eine Aufenthaltsbewilligung zum Verbleib bei dieser erteilt wurde. B. Am 1. Januar 2007 hoben die Ehegatten den gemeinsamen Haushalt auf. Da sie den Behörden gegenüber erklärten, dass sie ihre Beziehung nicht als definitiv gescheitert erachteten und professionelle Hilfe in Anspruch nehmen wollten, verlängerten die Einwohnerdienste der Stadt Bern die am 5. Januar 2008 auslaufende Aufenthaltsbewilligung von X._ um weitere sechs Monate. Am 24. April 2009 verzichteten sie auf eine erneute Verlängerung und wiesen X._ aus der Schweiz weg. Die Polizei- und Militärdirektion und das Verwaltungsgericht des Kantons Bern bestätigten am 4. Dezember 2009 bzw. 20. September 2010 diesen Entscheid. Das Verwaltungsgericht ging davon aus, dass X._ und seine Frau oft gestritten hätten, aber nicht gesagt werden könne, dass er "Opfer" ehelicher Gewalt geworden sei. Es rechtfertige sich nicht, ihm eine Ermessensbewilligung zu erteilen, da er sich längere Zeit illegal in der Schweiz aufgehalten habe und er sich ohne grössere Schwierigkeiten sowohl sozial wie beruflich in seinem Heimatland wieder eingliedern könne. C. X._ beantragt vor Bundesgericht, den Entscheid des Verwaltungsgerichts des Kantons Bern aufzuheben und die Sache zur Abklärung des Sachverhalts und zur Neubeurteilung an die kantonalen Vorinstanzen zurückzuweisen. Er begründet seine Beschwerde mit der faktischen Anwesenheitsdauer von annähernd 13 Jahren und seiner "hervorragenden" Integration. Die Vorinstanzen hätten seinen Anspruch auf rechtliches Gehör verletzt, indem sie bezüglich der ehelichen Gewalt seiner Frau die von ihm beantragten Zeugen nicht einvernommen hätten. Die Aussagen seiner Gattin seien einseitig gewürdigt worden. Die Einwohnerdienste der Stadt Bern, die Polizei- und Militärdirektion und das Verwaltungsgericht des Kantons Bern beantragen, die Beschwerde abzuweisen. Das Bundesamt für Migration beantragt (verspätet), der Beschwerde keine Folge zu geben, allenfalls sei die Rechtssache zur Beurteilung eines möglichen Härtefalls nach Art. 30 Abs. 1 lit. b AuG an die Vorinstanzen zurückzuweisen. 