Sachverhalt: A. A._ (Beschwerdeführer) war für B._ (Beschwerdegegner) als Kellner im Restaurant X._ in Uster tätig. Am 27. April 2004 erhob der Beschwerdeführer Klage beim Bezirksgericht Uster mit dem Antrag, der Beschwerdegegner sei zu verpflichten, ihm insgesamt Fr. 18'091.85 nebst 5 % Zins seit 1. Oktober 2003 zu bezahlen. Am 15. Juni 2004 wurde vor Bezirksgericht Uster die Hauptverhandlung durchgeführt. Nach der Klagebegründung und der Klageantwort wurde der anwaltlich nicht vertretene Beschwerdeführer aufgefordert, die Replik vorzutragen. Dazu war er offensichtlich unfähig, weshalb ihn der erstinstanzliche Richter gemäss § 29 Abs. 2 ZPO/ZH aufforderte, sich um einen Anwalt zu bemühen. Trotz der vom Einzelrichter festgestellten Unfähigkeit des Beschwerdeführers, die Sache selbst gehörig zu führen, wurde die Hauptverhandlung nicht ausgesetzt, sondern eine Vergleichsverhandlung durchgeführt. Im Verlauf der Vergleichsgespräche schlossen die Parteien folgenden Vergleich: 1. Der Kläger zieht seine Klage zurück. 2. Die Parteien verzichten gegenseitig auf eine Prozessentschädigung. 3. Mit Vollzug dieser Vereinbarung erklären sich die Parteien als hinsichtlich sämtlicher gegenseitiger Ansprüche auseinandergesetzt." Mit Verfügung vom 15. Juni 2004 wurde dieser Vergleich vorgemerkt und das Verfahren als dadurch erledigt abgeschrieben. B. Am Tag nach der Hauptverhandlung suchte der Beschwerdeführer einen Anwalt auf, der im Anschluss an die Besprechung mit dem Beschwerdeführer den Vergleich mit Schreiben vom 16. Juni 2004 an den Präsidenten des Bezirksgerichts Uster wegen Willensmängeln widerrief. Diese Eingabe wurde vom Bezirksgericht als Rekurs entgegengenommen und zusammen mit einer umfangreichen Vernehmlassung des zuständigen Richters ans Obergericht des Kantons Zürich übermittelt. Mit Beschluss vom 8. September 2004 wies das Obergericht den Rekurs ab. C. Gegen diesen Beschluss erhob der Beschwerdeführer kantonale Nichtigkeitsbeschwerde ans Kassationsgericht des Kantons Zürich. Mit Sitzungsbeschluss vom 11. April 2005 wurde die Beschwerde abgewiesen, soweit darauf einzutreten war. D. Mit staatsrechtlicher Beschwerde vom 17. Mai 2005 beantragt der Beschwerdeführer dem Bundesgericht, der Sitzungsbeschluss des Kassationsgerichts des Kantons Zürich vom 11. April 2005 sei aufzuheben. Weiter ersucht er für das Verfahren vor Bundesgericht um unentgeltliche Rechtspflege. Der Beschwerdegegner beantragt die Abweisung der staatsrechtlichen Beschwerde, soweit darauf einzutreten sei. Das Kassationsgericht des Kantons Zürich hat auf eine Stellungnahme verzichtet.