Sachverhalt: A. B. und A.X._ liessen ihre vier schulpflichtigen Kinder (C._ geb. 1993; D._ geb. 1995; E._ geb. 1997; F._ geb. 1998) an einer Fernschule unterrichten. Am 7. Februar 2005 beschloss der Kantonsrat des Kantons Zürich das neue Volksschulgesetz (VSG; LS 412.100). Die Bestimmungen über Privatschulen und Privatunterricht (§ 68-70) traten auf den 20. August 2007 für das Schuljahr 2007/2008 in Kraft (Ziff. I des Beschlusses des Regierungsrates über die Inkraftsetzung des Volksschulgesetzes vom 20. Juni 2006; LS 412.100.1). Gestützt darauf teilte das Volksschulamt des Kantons Zürich B. und A.X._ am 20. Dezember 2007 mit, dass der bisherige Unterricht an einer Fernschule ab dem Schuljahr 2008/2009 nicht mehr zulässig sei. B. und A.X._ stellten in der Folge ein Gesuch um Ausnahmebewilligung, welches das Volksschulamt mit Verfügung vom 21. April 2008 gestützt auf die fehlende Voraussetzung von § 69 Abs. 3 VSG, wonach der länger als ein Jahr dauernde Privatunterricht nur von einer Person mit abgeschlossener Lehrerausbildung erteilt werden könne, ablehnte. Den dagegen gerichteten Rekurs wies die Bildungsdirektion des Kantons Zürich ab. Auf die nachfolgende Beschwerde trat das Verwaltungsgericht nicht ein und überwies die Sache zum Entscheid an den Regierungsrat, da nicht das Volksschulamt, sondern die Bildungsdirektion zum erstinstanzlichen Entscheid zuständig gewesen wäre. Am 17. Juli 2008 hatte die Bildungsdirektion B. und A.X._ den Privatunterricht ihrer vier schulpflichtigen Kinder per 15. August 2008 untersagt. Den dagegen gerichteten Rekurs vereinigte der Regierungsrat mit dem bereits hängigen und wies die beiden Rekurse ab. Die nachfolgende Beschwerde an das Verwaltungsgericht war ebenfalls erfolglos mit Ausnahme der Gewährung der unentgeltlichen Rechtspflege. Während des verwaltungsgerichtlichen Verfahrens hat der älteste Sohn die obligatorische Schulpflicht abgeschlossen. B. Vor Bundesgericht beantragen A. und B.X._ folgendes: "1. Es sei der Entscheid des Verwaltungsgerichts des Kantons Zürich vom 3. Juni 2010 insoweit aufzuheben, als damit die Verwaltungsgerichtsbeschwerde der Beschwerdeführer vom 8. Februar 2010 gegen den Regierungsratsbeschluss Nr. 2077 vom 23. Dezember 2009 abgewiesen wurde. Ausserdem seien die Verfügungen der Bildungsdirektion des Kantons Zürich vom 7. Juli 2008 und vom 17. Juli 2008 sowie der besagte Regierungsratsbeschluss Nr. 2077 vom 23. Dezember 2009 aufzuheben, der Regierungsratsbeschluss insoweit, als die (vereinigten) Rekurse gegen die besagten Verfügungen der Bildungsdirektion durch den Regierungsrat des Kantons Zürich abgewiesen wurden. 2. Es sei den Beschwerdeführern die Bewilligung zu erteilen, ihre Kinder weiterhin privat zu unterrichten. Eventualiter sei die Sache zum entsprechenden Entscheid an die Vorinstanz zurückzuweisen. 3. Unter Kosten- und Entschädigungsfolge. Eventualiter sei den Beschwerdeführern der Kostenerlass mit dem unterzeichneten Anwalt als unentgeltlicher Rechtsbeistand zu bewilligen." Schliesslich beantragten die Beschwerdeführer, das bundesgerichtliche Beschwerdeverfahren - vorläufig bis zum 31. Oktober 2010 - zu sistieren. C. Das Verwaltungsgericht des Kantons Zürich verzichtet auf eine Vernehmlassung. Die Bildungsdirektion und der Regierungsrat des Kantons Zürich beantragen, die Beschwerde abzuweisen.