Sachverhalt: A. B. und A.X._ liessen ihre vier noch schulpflichtigen Kinder (C._ geb. 1993; D._ geb. 1994; E._ geb. 1996; 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). Das Volksschulamt des Kantons Zürich teilte B. und A.X._ am 3. Januar 2008 mit, dass der von der Mutter erteilte Privatunterricht mangels Lehrdiplom 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 ablehnte, wonach der länger als ein Jahr dauernde Privatunterricht nur von einer Person mit abgeschlossener Lehrerausbildung, welche zudem während den Unterrichtszeiten anwesend sein müsse, erteilt werden könne; das Absolvieren einer Fernschule könne die ausgebildete Lehrperson nicht ersetzen. 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 28. Juli 2008 hatte die Bildungsdirektion B. und A.X._ den Privatunterricht ihrer vier noch schulpflichtigen Kinder per 15. August 2008 untersagt. Den dagegen gerichteten Rekurs vereinigte der Regierungsrat mit dem bereits hängigen und wies die beiden Rekurse - mit Ausnahme der Kostenauflage - ab. Die nachfolgende Beschwerde an das Verwaltungsgericht war ebenfalls erfolglos. Während des verwaltungsgerichtlichen Verfahrens hat der älteste Sohn der vier noch schulpflichtigen Kinder die obligatorische Schulpflicht abgeschlossen; bereits zuvor hatten drei ältere Geschwister die obligatorische Schulpflicht an der Fernschule abgeschlossen. B. Vor Bundesgericht beantragen B. und A.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 [recte: 2076] vom 23. Dezember 2009 abgewiesen wurde. Ausserdem seien die Verfügungen der Bildungsdirektion des Kantons Zürich vom 7. [recte: 22] Juli 2008 und vom 17. [recte: 28] Juli 2008 sowie der besagte Regierungsratsbeschluss Nr. 2077 [recte: 2076] 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." 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.