Sachverhalt: A. F._ (Beschwerdeführerin) arbeitete seit dem 16. Juli 2007 als Account Supervisor bei der X._ GmbH (Beschwerdegegnerin). Diese kündigte das Arbeitsverhältnis im November 2009 per 31. Januar 2010, wobei umstritten war, ob diese Kündigung gültig erfolgt sei. B. Am 20. Juli 2010 beantragte die Beschwerdeführerin dem Arbeitsgericht Zürich, die Beschwerdegegnerin zur Zahlung von Fr. 10'353.15 netto zu verpflichten (Löhne für die Monate Februar und März 2010 abzüglich für diese Monate erhaltene Leistungen der Arbeitslosenversicherung). Mit Urteil vom 1. Dezember 2010 befand das Arbeitsgericht die Kündigung vom 24. November 2009 für gültig und wies die Klage ab. Dagegen erhob die Beschwerdeführerin Berufung an das Obergericht des Kantons Zürich mit dem gleichen Antrag. Die Parteien wurden auf den 13. April 2011 zur Referentenaudienz mit Vergleichsverhandlung vorgeladen. Die Vergleichsgespräche blieben erfolglos. Mit Beschluss vom 29. April 2011 wies das Obergericht die Klage ebenfalls ab. C. Die Beschwerdeführerin beantragt mit subsidiärer Verfassungsbeschwerde, es sei der Beschluss vom 29. April 2011 aufzuheben und die Sache an die Vorinstanz zur Durchführung von Replik und Duplik zur Neubeurteilung zurückzuweisen. Die Beschwerdegegnerin beantragt, auf die Beschwerde nicht einzutreten, eventualiter sei sie abzuweisen. Die Vorinstanz verzichtete auf eine Vernehmlassung. Mit Schreiben vom 2. August 2011 reichte die Beschwerdeführerin eine Replik ein.