Sachverhalt: A. S._, geboren 1972, meldete sich unter Hinweis auf eine "psychiatrische Erkrankung", bestehend seit vier Jahren, am 12. Oktober 2004 bei der Invalidenversicherung zum Leistungsbezug (Umschulung auf eine neue Tätigkeit, Arbeitsvermittlung, Rente) an. Die IV-Stelle des Kantons Bern führte erwerbliche Abklärungen durch und holte einen Bericht ein der Frau Dr. med. A._, Assistenzärztin am Spital X._, vom 20. Dezember 2004. Zudem veranlasste sie eine psychiatrische Begutachtung bei Dr. med. M._, Psychiatrie und Psychotherapie FMH, vom 30. Mai 2005. Mit Schreiben vom 17. Juni 2005 forderte die IV-Stelle S._ zur Schadenminderung auf, in Form einer adäquaten, längerdauernden, stationären fachärztlichen Therapie unter konsequenter neuroleptischer Medikation und Suchtmittelabstinenz. Sie stellte in Aussicht, sich im Oktober 2005 über den Verlauf der Behandlung und die anschliessend resultierende Erwerbsfähigkeit zu erkundigen und hernach über das Leistungsbegehren zu entscheiden. Am 6. Juli 2005 verlegte S._ seinen Wohnsitz in den Kanton Y._; am 3. Oktober 2005 wurde für ihn eine Beistandschaft errichtet. Nachdem sich die IV-Stelle bei den Psychiatrischen Diensten Z._ am 4. Oktober 2005 nach dem Verlauf erkundigt hatte, wurde ihr der Austrittsbericht der Psychiatrischen Dienste Z._, vom 2. August 2005 betreffend einer vom 24. Mai bis 23. Juni 2005 erfolgten stationären Behandlung des S._ zugestellt. Mit Verfügung vom 8. Dezember 2005 wies die IV-Stelle das Leistungsbegehren ab, weil S._ sich Eingliederungsmassnahmen widersetze. Hiegegen liess S._, vertreten durch das Sozialdepartement des Kantons Zürich, Einsprache erheben und eine Beurteilung der Psychiatrischen Klinik B._ vom 17. März 2006 ins Recht legen. Mit Einspracheergänzung vom 10. April 2006 liess S._ um Sistierung des Verfahrens betreffend berufliche Massnahmen und Zusprechung einer Rente bis "Sommer 2006" ersuchen, da sich infolge des Wohnsitzwechsels und insbesondere wegen der bis November 2005 bestandenen Uneinsichtigkeit in die Krankheit der Beginn der fachärztlichen stationären und ambulanten Therapie sowie der Medikation um knapp fünf Monate verzögert habe. Gleichzeitig liess er den Austrittsbericht der Psychiatrischen Klinik B._ vom 14. Februar 2006, betreffend der ersten Hospitalisation in dieser Klinik vom 21. November 2005 bis 7. Februar 2006, zu den Akten reichen. Die IV-Stelle holte Berichte der Psychiatrischen Klinik B._ ein vom 6. und 21. Juni 2006 (Dres. med. N._ und J._ bzw. Dr. med. H._) und bat ihren RAD (Dr. med. E._) um eine Einschätzung. Dieser empfahl am 21. August 2006 eine psychiatrische Verlaufsbegutachtung. In der Folge veranlasste die IV-Stelle eine erneute Begutachtung bei Dr. med. M._ (Gutachten vom 15. Januar 2006 [recte: 2007]). Nach Eingang einer weiteren Beurteilung des RAD-Arztes Dr. med. E._ vom 15. März 2007 setzte die IV-Stelle S._ am 7. Juni 2007 eine letzte Frist zum Beweis von Massnahmen für einen Drogenentzug. Mit Einspracheentscheid vom 25. Juli 2007 bestätigte die IV-Stelle ihre Verfügung. B. Die hiegegen erhobene Beschwerde des S._ wies das Verwaltungsgericht des Kantons Bern mit Entscheid vom 5. Februar 2009 ab. C. S._ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen und unter Aufhebung des angefochtenen sowie des Einspracheentscheides die Zusprechung einer ganzen Rente ab 1. Oktober 2003 beantragen. Eventualiter sei die Angelegenheit an die Vorinstanz bzw. Beschwerdegegnerin "ergänzenden und umfassenden" Abklärung zurückzuweisen. Weiter lässt er um Gewährung der unentgeltlichen Prozessführung ersuchen.