Sachverhalt: A. Der in Y._ wohnhafte B._ (Beschwerdegegner) wurde mit Arbeitsvertrag vom 27. Juni 2007 als Direktor der in Z._ ansässigen X._ (Beschwerdeführerin 1) eingestellt. A._ (Beschwerdeführer 2) ist Verwaltungsratspräsident der Beschwerdeführerin 1. Am 7. August 2009 teilte die Beschwerdeführerin 1 dem Beschwerdegegner mit, dass er ab sofort freigestellt sei. Der Beschwerdegegner unterzeichnete noch am gleichen Tag eine Vereinbarung, mit welcher der Arbeitsvertrag ordentlich per 28. Februar 2010 aufgelöst wurde. In der Folge wurde in den Medien wiederholt und umfassend über die Gründe für die Freistellung des Beschwerdegegners berichtet. Am 15. Oktober 2009 wurde der Beschwerdegegner wegen Verdachts auf Betrug, ungetreue Geschäftsführung, ungetreue Amtsführung und Korruption in Untersuchungshaft gesetzt. Darüber berichteten die Medien ausführlich. Am 19. Oktober 2009 wurde der Beschwerdegegner von der Beschwerdeführerin 1 fristlos entlassen. B. B.a Am 12. Oktober 2009 reichte der Beschwerdegegner beim Landgericht Uri eine Klage gegen die Beschwerdeführer mit u.a. folgenden Rechtsbegehren ein: "1. Es sei den Beklagten zu verbieten, gegenüber Dritten, insbesondere gegenüber Massenmedien, Angaben zu den Gründen und Umständen der Beendigung des Arbeitsverhältnisses zwischen dem Kläger und der Beklagten 1 [vorliegend: Beschwerdeführerin 1] zu machen, und dabei insbesondere wörtlich oder sinngemäss zu behaupten dass - die Beendigung des Arbeitsverhältnisses zwischen der Beklagten 1 und dem Kläger auf ein zerrüttetes oder verschlechtertes Vertrauensverhältnis zurückgehe oder - eigenmächtiger oder unkollegialer Führungsstil des Klägers zur Beendigung des Arbeitsverhältnisses geführt oder beigetragen habe, oder - der Kläger den Verwaltungsrat der Beklagten 1 nicht oder intransparent oder unzureichend über seine Geschäftsführung orientiert habe, oder - die Geschäftsführung des Klägers bei der Beklagten 1 zu internen und/oder externen Konflikten oder zu Problemen bei Kundenbeziehungen geführt habe, oder - der Kläger für die Beklagte 1 die Beteiligung an dem Unternehmen "Q._" zu einem überhöhten Preis erworben habe, oder dass dieser Erwerb von der persönlichen Bekanntschaft zwischen dem Kläger und dem Gründer der Q._ beeinflusst worden sei, oder - der Kläger auf einem Industrieareal in R._ ein Palmölkraftwerk betreiben wollte, aber ohne Grund die Verhandlungen über den Grundstückkauf abbrach und so die X._ in einen unnötigen Schadenersatzprozess über EUR 17 Mio. zwang, oder - der Kläger seiner Aufgabe als Direktor der Beklagten 1 nicht gewachsen gewesen sei, oder - Unregelmässigkeiten in der Geschäftsführung des Klägers oder dadurch möglicherweise entstandener Schaden anzunehmen oder indiziert oder Gegenstand laufender oder künftiger Untersuchungen seien. 2. Es seien Ausnahmen vom Verbot gemäss Ziffer 1 hiervor nur im Umfang der gesetzlichen Rechenschaftsablage der Beklagten 1 an die "Commissione di Controllo X._" des grossen Rates des Kantons Tessin zuzulassen, und zwar unter den kumulativen Bedingungen, dass (i) die interne Untersuchung der Beklagten 1 über die Geschäftsführung des Klägers definitiv abgeschlossen ist und (ii) der Kläger sich umfassend und aufgrund vollumfänglicher Akteneinsicht schriftlich gegenüber der Beklagten 1 zum Untersuchungsergebnis geäussert hat und (iii) die Stellungnahme des Klägers dem Rechenschaftsbericht der Beklagten 1 beiliegt. 3. Es sei den Beklagten im Falle der Zuwiderhandlung gegen die Verbote gemäss Ziffern 1 und 2 hiervor die Überweisung an den Strafrichter zur Bestrafung (bzw. im Falle der Beklagten 1: Zur Bestrafung der verantwortlichen Organe) wegen Ungehorsams gegen eine amtliche Verfügung nach Art. 292 StGB (mit Busse) anzudrohen. 4. Es sei festzustellen, dass die Beklagten durch Verbreitung der Aussagen gemäss Ziffer 1 hiervor die Persönlichkeit des Klägers widerrechtlich verletzt haben. 5. Es seien die Beklagten solidarisch zu verpflichten, dem Kläger eine Genugtuung in der Höhe von CHF 15'000.-- zu bezahlen. 6. Es seien die Beklagten solidarisch zu verpflichten, auf eigene Kosten das Urteil über die Anträge Ziffer 1-5 hiervor in den Tessiner Regionalzeitungen "S._" und "T._", in der "U._", der "V._" sowie je in einer Hauptausgabe des Nachrichtenmagazins der Fernseher "W._" und "M._" zu veröffentlichen. 7. Es sei die Ungültigkeit der Arbeitsvertrags-Auflösungsvereinbarung zwischen dem Kläger und der Beklagten 1 vom 7. August 2009 festzustellen. 8. Es sei die Beklagte 1 zu verpflichten, dem Kläger eine Entschädigung für missbräuchliche Entlassung in der Höhe von CHF 100'000.-- zu bezahlen. 9. Es sei die Beklagte 1 zu verpflichten, dem Kläger ein Zwischenzeugnis mit dem beiliegenden Wortlaut auszustellen. 10. Alles unter Kosten- und Entschädigungsfolge solidarisch zu Lasten der Beklagten." Mit Klageergänzung vom 14. Dezember 2009 erweiterte der Beschwerdegegner seine Begehren um folgende Anträge: "1. Es sei die Beklagte 1 zu verpflichten, dem Kläger CHF 227'000.-- zuzüglich Zinsen zu 5% p.a. seit 20. Oktober 2009 zu bezahlen; 2. Es sei die Beklagte 1 zu verpflichten, dem Kläger den Teilbetrag von CHF 30'001.-- zuzüglich Zins zu 5% p.a. seit dem 6. Oktober 2009 zu bezahlen." Mit nicht einlässlicher Klageantwort vom 29. Januar 2010 stellten die Beschwerdeführer u.a. die folgenden Begehren: "1. Es sei auf die Klage betreffend arbeitsrechtliche Auseinandersetzung nicht einzutreten, eventualiter sei die Klage abzuweisen (Klageanträge vom 12. Oktober 2009, Ziffern 7 bis 9 sowie ergänzender Klageantrag vom 14. Dezember 2009, Ziffer 1). 2. Im Übrigen sei die Klage vollumfänglich abzuweisen (Klageanträge betreffend Persönlichkeitsverletzung vom 12. Oktober 2009, Ziffern 1 bis 6 sowie ergänzender Klageantrag betreffend Persönlichkeitsverletzung vom 14. Dezember 2009, Ziffer 2). 3. Es seien die dringliche Anordnung und der Entscheid des Landgerichtspräsidiums Uri vom 10. September 2009 vollumfänglich aufzuheben." Mit Zwischenentscheid vom 11. März 2010 bejahte das Landgericht seine örtliche Zuständigkeit zur Beurteilung der Forderungen aus Arbeitsvertrag des Beschwerdegegners gegen die Beschwerdeführerin 1. Zur örtlichen Zuständigkeit bezüglich der Klage gegen den Beschwerdeführer 2 hat sich das Landgericht demgegenüber im Urteilsdispositiv nicht geäussert. B.b Mit kantonaler Berufung vom 13. April 2010 beantragten die Beschwerdeführer dem Obergericht des Kantons Uri, es sei der Entscheid des Landgerichts vom 11. März 2010 aufzuheben, die örtliche Zuständigkeit des Landgerichts Uri zur Beurteilung der klägerischen Forderungen aus Arbeitsvertrag sei zu verneinen und das Landgericht Uri sei anzuweisen, auf die arbeitsrechtlichen Klagen nicht einzutreten. Mit Entscheid vom 18. November 2010 trat das Obergericht auf die Berufung des Beschwerdeführers 2 nicht ein (Dispositiv-Ziff. 1.1), wies die Berufung der Beschwerdeführerin 1 ab (Dispositiv-Ziff. 1.2) und bestätigte den Zwischenentscheid des Landgerichts (Dispositiv-Ziff. 2). C. Mit Beschwerde in Zivilsachen beantragen die Beschwerdeführer dem Bundesgericht, es seien die Entscheide des Landgerichts Uri vom 11. März 2010 und des Obergerichts des Kantons Uri vom 18. November 2010 aufzuheben und es sei festzustellen, dass das Landgericht Uri für die arbeitsrechtlichen Ansprüche des Beschwerdegegners (Klage vom 12. Oktober 2009, Rechtsbegehren Nr. 7 - 9; ergänzende Klage vom 14. Dezember 2009, Rechtsbegehren Nr. 1) nicht zuständig ist; eventualiter sei die Streitsache zur Neubeurteilung an das Obergericht zurückzuweisen. Weiter sei der Beschwerde die aufschiebende Wirkung zu erteilen. Der Beschwerdegegner beantragt in seiner Vernehmlassung, es sei die Beschwerde der Beschwerdeführerin 1 abzuweisen und es sei auf die Beschwerde des Beschwerdeführers 2 nicht einzutreten; eventualiter sei letztere ebenfalls abzuweisen. Die Vorinstanz hat unter Hinweis auf die Ausführungen im angefochtenen Entscheid auf Vernehmlassung verzichtet. Die Beschwerdeführer reichten in der Folge Replik und Triplik, der Beschwerdegegner Duplik und Quadruplik ein. Mit Präsidialverfügung vom 10. Mai 2011 wurde der Beschwerde die aufschiebende Wirkung erteilt.