Sachverhalt:
A. Mit Verfügungen vom 25. September 1997 sprach die IV-Stelle des Kantons St. Gallen dem 1955 geborenen G._ ab 1. September 1996 eine Viertelsrente, ab 1. November 1996 eine halbe Rente und ab 1. Dezember 1996 eine ganze Rente der Invalidenversicherung zu. Revisionsweise bestätigte sie den Anspruch auf eine ganze Rente mit Mitteilungen vom 19. März 1998 und 30. August 2001. Im Rahmen eines weiteren Revisionsverfahrens im Jahre 2007 holte die zufolge Wegzugs des G._ ins Ausland zuständig gewordene IV-Stelle für Versicherte im Ausland, Genf (IVSTA), neue medizinische Berichte ein und hob die Rente nach durchgeführtem Vorbescheidverfahren mit Verfügung vom 3. November 2008 zum 1. Januar 2009 auf, weil sich der Gesundheitszustand und die Arbeitsfähigkeit in revisionsrechtlich erheblicher Weise verbessert hätten.
B. Die hiegegen erhobene Beschwerde des G._ wies das Bundesverwaltungsgericht mit der substituierten Begründung ab, die Voraussetzungen für eine Wiedererwägung seien erfüllt. Ebenfalls abgewiesen wurde das von G._ im Verlauf des vorinstanzlichen Beschwerdeverfahrens gestellte Gesuch um unentgeltliche Rechtspflege (Entscheid vom 20. Dezember 2010).
C. G._ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen und beantragen, unter Aufhebung des angefochtenen Entscheids sei ihm auch über den 1. Januar 2009 hinaus die Invalidenrente auszurichten. Sodann sei ihm für das vorinstanzliche Verfahren ab 22. Juni 2010 die unentgeltliche Prozessführung und Verbeiständung zu gewähren. Schliesslich ersucht er auch für das Verfahren vor Bundesgericht um Gewährung der unentgeltlichen Rechtspflege.
Mit Verfügung vom 25. Februar 2011 lehnt das Bundesgericht das Gesuch um unentgeltliche Rechtspflege zufolge Aussichtslosigkeit ab.

Erwägungen:
1. Mit der Beschwerde in öffentlich-rechtlichen Angelegenheiten (Art. 82 ff. BGG) kann u.a. die Verletzung von Bundesrecht gerügt werden (Art. 95 lit. a BGG). Die Feststellung des Sachverhalts kann nur gerügt werden, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 BGG beruht und wenn die Behebung des Mangels für den Ausgang des Verfahrens entscheidend sein kann (Art. 97 Abs. 1 BGG). Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat. Es kann die Sachverhaltsfeststellung der Vorinstanz von Amtes wegen berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht (Art. 105 Abs. 1 und 2 BGG).
2. 2.1 Im Verfahren vor dem Bundesverwaltungsgericht muss das Recht, sich verbeiständen zu lassen, gewährleistet sein. Wo die Verhältnisse es rechtfertigen, wird der Beschwerde führenden Person ein unentgeltlicher Rechtsbeistand bewilligt (Art. 61 lit. f ATSG). Die Voraussetzungen für die Bewilligung der unentgeltlichen Prozessführung und Verbeiständung (Art. 29 Abs. 3 BV; <ref-ruling> E. 7.1 S. 2) werden im angefochtenen Entscheid zutreffend dargelegt.
2.2 Streitig ist die Bedürftigkeit des Beschwerdeführers. Die Vorinstanz stellte letztinstanzlich verbindlich fest, dessen Vermögenswerte bestünden aus einem von ihm selbst bewohnten Bauernhaus in der Türkei im Wert von rund Fr. 35'000.- sowie einem Bankguthaben in der Höhe von Fr. 1'768.60. Der Versicherte habe nicht näher spezifizierte Schulden von Fr. 7'000.-. Das Bundesverwaltungsgericht erwog, die Vermögenswerte, insgesamt Fr. 36'758.60, überstiegen den sogenannten Notgroschen bei Weitem, weshalb es an der Bedürftigkeit fehle.
2.3 Nach den zutreffenden Erwägungen des Bundesverwaltungsgerichts ist einem Gesuchsteller zumutbar, sein Vermögen zur Finanzierung des Prozesses zu verwenden, soweit es einen angemessenen "Notgroschen" übersteigt, bevor dafür öffentliche Mittel bereitzustellen sind. Korrekt ist auch, dass die Art der Vermögensanlage allenfalls die Verfügbarkeit der Mittel beeinflusst, nicht aber die Zumutbarkeit, sie vor der Beanspruchung des Rechts auf unentgeltliche Prozessführung anzugreifen (nicht publ. E. 2.2.1 des Urteils <ref-ruling>).
2.4 Die Abklärung der Bedürftigkeit setzt die Mitwirkung des Gesuchstellers voraus, welcher die Beweiserhebung durch Offenlegung seiner finanziellen Verhältnisse überhaupt erst ermöglicht. Die Vorinstanz hat den Beschwerdeführer mit Verfügung vom 24. September 2010 auf seine Mitwirkungspflicht hingewiesen und ihn aufgefordert, die notwendigen Angaben zu seinen Einkünften und Ausgaben zu liefern. Dabei hat sie ausdrücklich festgehalten, die Zahlen seien mit den nötigen Beweismitteln zu versehen. Zudem wurde dem Beschwerdeführer für den Fall, dass seine Angaben unvollständig seien oder Belege fehlten, ein Entscheid aufgrund der Akten in Aussicht gestellt (Ziff. 2 Dispositiv der erwähnten Verfügung). Am 26. November 2010 liess der Beschwerdeführer ein lückenhaft ausgefülltes Gesuchsformular sowie als einzigen Beleg einen türkischen Bankauszug vom 22. November 2010 einreichen und geltend machen, die finanziellen Verhältnisse der (damaligen) Ehefrau, welche in Syrien lebe, seien ihm unbekannt, seines Wissens verfüge sie weder über Lohn noch über Vermögen; zum Wert des kleinen, von ihm selbst bewohnten Bauernhofes könne er keinen Beleg beibringen. Er sei zu weiteren mündlichen Auskünften bereit, "Schriftliches" könne er allerdings schwerlich liefern.
2.5 Der Versicherte hat die Vorinstanz demzufolge nur lückenhaft über seine finanziellen Verhältnisse informiert und ihr insbesondere keine aussagekräftigen Belege vorgelegt. Auch wenn davon ausgegangen wird, dass aufgrund der Umstände des konkreten Falles die Lebensverhältnisse schwierig sind und daher die Grenze für den sogenannten Notgroschen höher anzusetzen ist (Urteil 8C_679/2009 vom 22. Februar 2010 E. 4.1 mit Hinweisen), hat das Bundesverwaltungsgericht kein Bundesrecht verletzt, wenn es die Prozessarmut aufgrund der vorliegenden Unterlagen verneinte, wonach das Vermögen des (alleinstehenden) Beschwerdeführers rund Fr. 36'800.- betrug, bei nicht näher spezifizierten Schulden in Höhe von Fr. 7'000.-. Zu zusätzlichen Sachverhaltsabklärungen war das vorinstanzliche Gericht nicht verpflichtet, nachdem es den Beschwerdeführer mit Verfügung vom 24. September 2010 ausdrücklich auf die Folgen einer mangelhaften Mitwirkung hingewiesen und dieser lediglich weitere mündliche Auskünfte, welche indes für die Abklärung der Bedürftigkeit nicht genügen, in Aussicht gestellt hatte (vgl. z.B. Urteil 2A.249/2006 vom 15. Mai 2006 E. 3.2).
3. 3.1 Materiell streitig ist, ob die Vorinstanz die Revisionsverfügung der IVSTA vom 3. November 2008 zu Recht mit der substituierten Begründung geschützt hat, die rechtskräftig verfügte Rentenzusprechung sei zweifellos unrichtig gewesen, weshalb sie in Wiedererwägung zu ziehen sei (vgl. Art. 53 Abs. 2 ATSG; <ref-ruling> E. 2 S. 369 mit Hinweisen).
3.2 Die Vorinstanz würdigte die medizinischen Akten einlässlich und stellte letztinstanzlich verbindlich fest, die im Jahre 1997 erfolgte Rentenzusprechung habe massgeblich auf dem Gutachten des medizinischen Zentrums X._ vom 7. Juni 1995, dem Austrittsbericht der Klinik Y._ vom 26. Juli 1994 und den ärztlichen Kurzberichten vom 16. April, 24. Mai und 9. August 1996 beruht. Das Gericht erwog, die damals zuständig gewesene IV-Stelle des Kantons St. Gallen habe ihre Verfügung mit der von den Ärzten mehrfach geäusserten Auffassung begründet, der Versicherte sei eine schwierige Person, deren Arbeitsaufnahme nach den gesamten Umständen (ungelernter Fremdarbeiter, Analphabet, alleinstehend) nicht realistisch erscheine. Damit könne sich die Rentenzusprechung nicht auf ein Arztzeugnis stützen, sondern basiere auf einer selbst gestellten Prognose der IV-Stelle. Entgegen entsprechender ärztlicher Empfehlung habe sie es versäumt, nach durchgeführter Bypass-Operation (im August 1996) eine aktuelle medizinische Beurteilung einzuholen und sei unter Missachtung der eingeholten medizinischen Unterlagen, wonach die Arbeitsfähigkeit in einer Verweisungstätigkeit zwischen 50 und 100 % betragen habe, davon ausgegangen, der Versicherte sei in allen Tätigkeiten vollständig arbeitsunfähig. Nach den weiteren, ebenfalls nicht offensichtlich unrichtigen und damit das Bundesgericht bindenden Feststellungen der Vorinstanz haben sich die medizinischen Befunde und Ergebnisse bis zum Zeitpunkt der Rentenaufhebungsverfügung vom 3. November 2008 nicht verändert.
3.3 Liegt der Wiedererwägungsgrund - wie hier - im Bereich materieller Anspruchsvoraussetzungen, ist das Erfordernis zweifelloser Unrichtigkeit erfüllt, sofern die von der IV-Stelle begründete Invalidität mit Blick auf die damalige Sach- und Rechtslage insgesamt als nicht vertretbar erscheint (<ref-ruling> E. 6a S. 393). Wenn das Bundesverwaltungsgericht in Würdigung der ärztlich attestierten Arbeitsunfähigkeiten zwischen 0 und 50 % sowie der von den Medizinern explizit geforderten (vgl. Zwischenbericht des Dr. med. B._, Allgemeine Medizin FMH, vom 9. August 1996), durch die IV-Stelle des Kantons St. Gallen aber vor dem Verfügungserlass vom 25. September 1997 unterlassenen erneuten Beurteilung nach der Bypass-Operation vom August 1996 folgerte, das Erfordernis der zweifellosen Unrichtigkeit sei erfüllt, verletzte es, auch unter Berücksichtigung der nachvollziehbaren Beurteilung des Dr. med. R._, medizinischer Dienst der IVSTA, vom 5. April 2008, kein Bundesrecht. Zum einen war die der Verfügung vom 25. September 1997 zugrunde liegende medizinische Aktenlage unzureichend, weil die Auswirkungen des operativen Eingriffs vom 15. August 1996 unberücksichtigt blieben. Zum anderen boten die ärztlichen Einschätzungen hinsichtlich der verbliebenen Arbeitsfähigkeit in der Tat ein anderes Bild als die der Verfügung zugrunde liegende Einschätzung der IV-Stelle. Der Bericht des Dr. med. S._, Innere Medizin FMH, vom 19. Februar 1998, wonach der Versicherte vollständig arbeitsunfähig sei und sich sein Gesundheitszustand seit dem letzten Bericht des Dr. med. B._ vom 9. August 1986 (recte: 1996) nicht verändert habe, ist nicht beweistauglich. Zum einen sind die darin angeführten Daten unklar bzw. aktenwidrig (die Rede ist von einer Bypass-Operation im August 1986, wobei unklar bleibt, ob damit der am 15. August 1996 - erfolgreich; vgl. Operationsbericht vom 24. August 1996 - durchgeführte Eingriff gemeint war). Zum andern konnten die von ihm diagnostizierten, erneuten schweren Veränderungen am "RIVA" (Ramus interventricularis anterior) und die weiteren Verschlüsse bzw. Verengungen (im "RCX" [Ramus circumflexus] sowie in der "RCA" [right coronary artery]) anlässlich der Untersuchung durch einen Kardiologen vom 27. März 2009 in einem Krankenhaus in der Türkei nicht bestätigt werden, welche normale Durchmesser der Arterien ergab; eine "erneute diffuse Koronarartherosklerose" widerspräche im Übrigen auch der Feststellung des Dr. med. S._, wonach der Gesundheitszustand stationär sei. In Anbetracht der in der Türkei durchgeführten und dokumentierten Untersuchungen kann die vorinstanzlich geschützte, auf den Beurteilungen des medizinischen Dienstes der IVSTA basierende Einschätzung der Beschwerdegegnerin nicht als unhaltbar oder willkürlich bezeichnet werden.
3.4 Von einer Verletzung des rechtlichen Gehörs kann keine Rede sein, nachdem die Vorinstanz dem rechtskundig vertretenen Beschwerdeführer mit Verfügung vom 18. Juni 2010 unter ausdrücklichem Hinweis auf die beabsichtigte substituierte Begründung Gelegenheit zur Stellungnahme eingeräumt hatte.
4. Zu prüfen bleibt das der Bestimmung des Invaliditätsgrades zugrunde zu legende hypothetische Invalideneinkommen (Art. 16 ATSG). Das Bundesverwaltungsgericht schützte die angefochtene Verfügung, welcher die volle Zumutbarkeit einer angepassten leichten Tätigkeit und ein leidensbedingter Abzug vom 15 % zugrunde lag. Gegen die verwendeten statistischen Zahlen erhebt der Beschwerdeführer keine Einwände. Ebenso wenig ist aus der Beschwerdebegründung ersichtlich, inwiefern die Vorinstanz ihr Ermessen rechtsfehlerhaft ausgeübt haben soll, indem sie das aufgrund statistischer Durchschnittslöhne ermittelte Invalideneinkommen um 15 % kürzte (vgl. <ref-ruling> E. 3.3 S. 399). Der korrekt durchgeführte Einkommensvergleich hat einen unter 40 % liegenden Invaliditätsgrad ergeben; auf die zutreffenden Erwägungen der Vorinstanz kann verwiesen werden.
5. Dem Ausgang des Verfahrens entsprechend sind die Gerichtskosten dem Beschwerdeführer aufzuerlegen (Art. 66 Abs. 1 BGG).
6. Die Beschwerde hatte keine Aussicht auf Erfolg, weshalb sie im vereinfachten Verfahren nach Art. 109 BGG ohne Durchführung des Schriftenwechsels erledigt wird.

Demnach erkennt das Bundesgericht:
1. Die Beschwerde wird abgewiesen.
2. Die Gerichtskosten von Fr. 500.- werden dem Beschwerdeführer auferlegt.
3. Dieses Urteil wird den Parteien, dem Bundesverwaltungsgericht, der Schweizerischen Ausgleichskasse und dem Bundesamt für Sozialversicherungen schriftlich mitgeteilt.
Luzern, 11. April 2011
Im Namen der II. sozialrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Die Gerichtsschreiberin:
Meyer Bollinger Hammerle