Sachverhalt:
A. A.a Y._, geboren 1956, meldete sich erstmals im Jahre 1991 bei der Invalidenversicherung zum Leistungsbezug an. Die IV-Stelle des Kantons St. Gallen sprach ihm berufliche Massnahmen zu (Verfügung vom 26. Juni 1991); in der Folge war Y._ wieder erwerbstätig. Ende Januar 1993 verlor er seine Arbeitsstelle und meldete sich im September 1995 erneut bei der Invalidenversicherung an. Nach entsprechenden Abklärungen sprach die IV-Stelle Y._ mit Verfügung vom 23. April 1998 eine halbe Härtefallrente zu und bestätigte diese in der Folge revisionsweise. Ein im Jahre 2001 von Y._ gestelltes Revisionsbegehren wegen gesundheitlicher Verschlechterung wies die IV-Stelle mit Verfügung vom 9. März 2004 ab. Zuvor, am 19. Februar 2004, teilte die IV-Stelle Y._ mit, er habe wegen des Wegfalles der Härtefallrente (4. IVG-Revision) nurmehr Anspruch auf eine Viertelsrente. Mit Einspracheentscheid vom 2. Juli 2004 wies die Sozialversicherungsanstalt des Kantons St. Gallen die beiden Einsprachen des Y._ gegen die Verfügungen vom 19. Februar und 9. März 2004 ab. Die hiegegen erhobene Beschwerde des Y._ wurde vom Sozialversicherungsgericht des Kantons St. Gallen abgewiesen (Entscheid vom 24. März 2005), das Eidg. Versicherungsgericht bestätigte diesen Entscheid (Urteil I 363/05 vom 25. August 2005).
A.b Bereits am 30. September 2005 machte Y._ erneut eine gesundheitliche Verschlechterung geltend und legte ein Zeugnis des Dr. med. M._, Psychiatrie und Psychotherapie FMH, vom 30. September 2005 sowie ein Schreiben des Dr. med. L._, FMH für Physikalische Medizin, speziell Rheumatologie, vom 8. Juni 2005, ins Recht. Am 23. November 2005 reichte er ein weiteres Anmeldeformular ein und beantragte die Zusprechung einer Invalidenrente. Die IV-Stelle veranlasste ein Gutachten der Medizinischen Abklärungsstelle (Medas) X._ vom 5. Januar 2007 und verfügte nach durchgeführtem Vorbescheidverfahren am 10. Juli 2008 die Zusprechung einer halben Rente ab 1. Oktober 2005.
Am 23. Oktober 2008 teilte Dr. med. M._ der IV-Stelle mit, er erachte es als angebracht, Y._ mindestens zu 75 % "zu berenten". Auf dieses am 6. Februar 2009 von Y._ unterzeichnete Leistungsbegehren trat die IV-Stelle mit Verfügung vom 22. Juli 2009 mangels Glaubhaftmachung neuer Tatsachen nicht ein.
B. Das kantonale Sozialversicherungsgericht wies die dagegen erhobene Beschwerde mit Entscheid vom 21. September 2011 ab, soweit es darauf eintrat.
C. Y._ führt Beschwerde in öffentlich-rechtlichen Angelegenheiten und beantragt, unter Aufhebung des angefochtenen Entscheides sei ihm "mindestens eine Dreiviertelsrente zuzusprechen". Eventualiter sei ein "neutrales psychiatrisches Gutachten und ein neutrales augenärztliches Gutachten einzuholen". In prozessualer Hinsicht ersucht er um Gewährung der unentgeltlichen Rechtspflege.

Erwägungen:
1. Prozessthema des Verfahrens vor Bundesgericht kann nur sein, was (zulässigerweise) Gegenstand des angefochtenen kantonalen Entscheides bildet (<ref-law>). Dieser beschränkt sich hier auf die Frage nach dem Eintreten der Beschwerdegegnerin auf das Leistungsgesuch vom 6. Februar 2009 (Art. 87 Abs. 4 in Verbindung mit Abs. 3 IVV). Dagegen ist der Rentenanspruch (<ref-law>) als solcher nicht Teil des Anfechtungsobjektes; er kann daher auch nicht mit Beschwerde in öffentlich-rechtlichen Angelegenheiten zum Streitgegenstand gemacht werden (<ref-ruling> E. 1 S. 41 ff.). Der Beschwerdeführer stellt letztinstanzlich ausschliesslich materielle Anträge, die nach dem Gesagten offensichtlich unzulässig sind. Aus der Beschwerdebegründung, die zur Interpretation des Rechtsbegehrens beigezogen werden kann, ergibt sich jedoch, dass er die Verpflichtung der Beschwerdegegnerin anstrebt, auf das Leistungsbegehren einzutreten. Das Rechtsbegehren ist in diesem Sinne zu interpretieren.
2. Die Beschwerde in öffentlich-rechtlichen Angelegenheiten (<ref-law>) kann wegen Rechtsverletzungen gemäss den Art. 95 f. BGG erhoben werden. Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat (<ref-law>), und kann eine - für den Ausgang des Verfahrens entscheidende (vgl. <ref-law>) - Sachverhaltsfeststellung von Amtes wegen nur berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von <ref-law> beruht (<ref-law>).
3. Im angefochtenen Entscheid werden die für die Beurteilung des eingereichten Gesuchs erforderlichen Voraussetzungen richtig wiedergegeben. Es betrifft dies namentlich das Erfordernis des Glaubhaftmachens einer anspruchsrelevanten Verschlechterung des Gesundheitszustandes als Voraussetzung für eine erneute Prüfung des Rentenanspruches durch die Invalidenversicherung (Art. 87 Abs. 3 und 4 IVV; <ref-ruling> E. 5.3.1 S. 112 mit Hinweisen). Darauf wird verwiesen.
4. 4.1 Die Vorinstanz erwog, der Beschwerdeführer vermöge mit den neu aufgelegten Berichten des Dr. med. M._ vom 23. Oktober 2008, 23. Juni und 2. November 2009 sowie des Dr. med. L._ vom 20. August 2009 und des Dr. med. B._, Facharzt FMH Neurologie, vom 16. September 2009, keine seit dem 10. Juli 2008 (Datum der letzten auf einer materiellen Prüfung des Rentenanspruchs beruhenden Verfügung) eingetretene relevante Verschlechterung des Gesundheitszustandes glaubhaft zu machen. Dr. med. M._ beschreibe den psychischen Zustand als im Wesentlichen unverändert, er erhebe keine neuen Befunde und stelle keine neuen Diagnosen. Bereits vor Erlass der Verfügung vom 10. Juli 2008 habe Dr. med. M._ die Arbeitsfähigkeit auf deutlich weniger als 50 % geschätzt bzw. als vollständig aufgehoben erachtet. Die Probleme in Zusammenhang mit der medikamentösen Behandlung des Diabetes mellitus seien schon den Medas-Gutachtern bekannt gewesen, ebenso die geltend gemachte Verschlechterung des Sehvermögens, hinsichtlich welcher es überdies an Befunden fehle. Weder der Beurteilung des Dr. med. L._ noch jener des Dr. med. B._ lasse sich eine relevante Veränderung des Gesundheitszustandes entnehmen.
4.2 Der Versicherte macht geltend, die eingeschränkte Sehfähigkeit, welche im Medas-Gutachten vom 5. Januar 2007 noch nicht erwähnt werde, und die als Folge der Sehbeeinträchtigung und des Diabetes mellitus aufgetretene psychische Verschlechterung, die gemäss Beurteilung der Dres. med. M._ und L._ nunmehr als Depression einzustufen sei und eine vollständige Arbeitsunfähigkeit bewirke, machten eine Veränderung des Invaliditätsgrades glaubhaft, zumal anlässlich der Medas-Begutachtung am 5. Januar 2007 lediglich Verstimmungszustände bei chronischem Schmerzsyndrom hätten festgestellt werden können.
5. Zunächst steht fest, dass der Versicherte bereits anlässlich der Medas-Begutachtung im November 2006 (Gutachten vom 5. Januar 2007) über einen verschlechterten Nahvisus geklagt hatte und stellte letztinstanzlich verbindlich fest, diese Problematik sei nicht neu. Sodann erwähnte der Beschwerdeführer die Sehbeeinträchtigung weder gegenüber Dr. med. B._ noch gegenüber Dr. med. L._ und konsultierte unbestritten seit dem Jahre 2003 keinen Augenarzt mehr. Abgesehen davon, dass eine Verschlechterung des Sehvermögens grundsätzlich nicht zu einer Invalidität führt sondern mit einer Brille korrigiert werden kann (wie dies im Jahre 2003 vom Augenarzt auch angeregt worden war ["Fertiglesebrille + 1.0"]), darf davon ausgegangen werden, dass der Versicherte entsprechende fachärztliche Behandlung bzw. Beratung und Versorgung durch einen Augenoptiker in Anspruch genommen hätte, wenn die Visusbeeinträchtigung tatsächlich das geschilderte Ausmass erreichte. Die Vorinstanz verstiess nicht gegen Bundesrecht, indem sie die Ausführungen des Dr. med. M._, der ständig zu hohe Blutzuckerspiegel schränke die Sehfähigkeit "offenbar" zusehends ein, nicht als genügenden Hinweis für eine gesundheitliche Verschlechterung erachtete und keinen Anlass sah für weitere diesbezügliche Abklärungen. Was die geltend gemachte psychische Verschlechterung betrifft, stellte Dr. med. M._ im hier massgeblichen Zeitraum bis zum Erlass der Nichteintretensverfügung vom 22. Juli 2009 nie die Diagnose einer Depression, sondern wies (einzig) auf die weiterhin geklagten Schmerzen "wechselnder Art und wechselnder Provenienz", Antriebslosigkeit, Müdigkeit und immer wieder einschiessende Aggressivität hin. Abgesehen davon, dass diese Klagen nicht neu sind, sondern "weiterhin" erhoben wurden, genügen die Ausführungen des Dr. med. M._ ebenso wenig wie die vom Rheumatologen Dr. med. L._ am 20. August 2009 - nach Verfügungserlass und ohne weitere Begründung - angeführte Diagnose einer chronischen Depression (im Rahmen einer "ausgeprägten Fibromyalgie"), für die Annahme einer nunmehr in anspruchsrelevantem Ausmass in Erscheinung getretenen psychischen Beeinträchtigung. Ohne Bundesrecht zu verletzen, konnte das kantonale Gericht demzufolge mit der Beschwerdegegnerin davon ausgehen, dass verglichen mit den bis zur Verfügung vom 10. Juli 2008 eingeholten ärztlichen Berichten, namentlich des Medas-Gutachtens vom 5. Januar 2007, keine wesentliche Änderung der tatsächlichen Verhältnisse eingetreten ist. Die zu dieser Erkenntnis führende vorinstanzliche Sachverhaltswürdigung ist weder offensichtlich unrichtig noch sonstwie rechtsfehlerhaft (E. 2 hievor) und daher für das Bundesgericht verbindlich. Unter diesen Umständen muss es mit dem vom kantonalen Gericht bestätigten Nichteintreten der IV-Stelle auf die Neuanmeldung sein Bewenden haben.
6. Die Beschwerde wird unter Verweis auf den vorinstanzlichen Entscheid als offensichtlich unbegründet im vereinfachten Verfahren nach <ref-law> erledigt. Umständehalber wird auf die Erhebung von Gerichtskosten verzichtet.

Demnach erkennt das Bundesgericht:
1. Die Beschwerde wird abgewiesen, soweit darauf einzutreten ist.
2. Es werden keine Gerichtskosten erhoben.
3. Dieses Urteil wird den Parteien, dem Versicherungsgericht des Kantons St. Gallen und dem Bundesamt für Sozialversicherungen schriftlich mitgeteilt.
Luzern, 2. Dezember 2011
Im Namen der II. sozialrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Meyer
Die Gerichtsschreiberin: Bollinger Hammerle