Sachverhalt: M._ (geb. 1957) meldete sich am 16. März 1999 erstmals bei der Invalidenversicherung zum Leistungsbezug an. Mit Verfügung vom 16. Februar 2000 lehnte die IV-Stelle Bern das Gesuch ab. Die hiegegen geführte Beschwerde wies das Verwaltungsgericht des Kantons Bern mit unangefochten gebliebenem Entscheid vom 29. August 2000 ab. Mit Verfügung vom 5. November 2001 trat die IV-Stelle auf ein neues Leistungsgesuch nicht ein. Mit Entscheid vom 26. April 2002 bestätigte das Verwaltungsgericht des Kantons Bern diese Verfügung. Das Eidgenössische Versicherungsgericht hingegen wies die Sache mit Urteil vom 17. Janaur 2003 zu näheren Abklärungen an die Verwaltung zurück. Die IV-Stelle Bern holte ein polydisziplinäres Gutachten der MEDAS vom 12. August 2004 ein und lehnte das Leistungsgesuch mit Verfügung vom 25. August 2004 erneut ab. Daran hielt sie mit Einspracheentscheid vom 13. Juli 2005 fest. Die dagegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Bern mit Entscheid vom 15. November 2005 ab. M._ lässt Verwaltungsgerichtsbeschwerde führen und beantragen, es sei ihm eine ganze Rente zuzusprechen. Eventuell sei ein neues medizinisches Gutachten einzuholen. Ausserdem ersucht er um unentgeltliche Verbeiständung. Die IV-Stelle schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde, während das Bundesamt für Sozialversicherung auf eine Vernehmlassung verzichtet. 