Sachverhalt: A. Z._ vermittelte als Haupttäter in einem grösseren Betrugsfall der geschädigten A._ Bank über einen Zeitraum von drei Jahren Auto-Leasingverträge mit ca. 240 Kunden. In Wirklichkeit existierten die geleasten Fahrzeuge nicht. Die vermeintlichen Leasingnehmer, denen für ihre Beteiligung eine Provision ausbezahlt wurde, unterzeichneten zuhanden der geschädigten Bank u.a. einen Leasingvertrag und ein Übergabeprotokoll, in welchem ein Garagist die Lieferung und der Leasingnehmer den Empfang des Fahrzeugs bestätigten. Der Kaufpreis wurde von der geschädigten Bank an den Garagisten ausbezahlt, welcher den Betrag an den Haupttäter weiterleitete. Dieser zahlte in der Folge auch die geschuldeten Leasingraten. Der geschädigten Bank erwuchs so ein Schaden von insgesamt ca. 12 Mio. Franken (vgl. hierzu bereits Urteile 6S.114/2004 vom 15. Juli 2004 und 6P.47/2006 vom 7. April 2006). In Rahmen dieser fingierten Geschäfte liessen sich die drei Beschwerdeführer anwerben. Im Februar 2000 unterzeichnete K.B._ die Leasing-Dokumentation. Er gab damit vor, einen - in Wirklichkeit gar nicht existierenden - Personenwagen der Marke BMW im Wert von Fr. 76'500.-- geleast und übernommen zu haben. Für seine Beteiligung an den fiktiven Geschäften erhielt er eine Provision in der Höhe von Fr. 1'600.--. Im Hinblick auf eine versprochene Provision von Fr. 1'800.-- unterzeichnete S.G._ am 6. Dezember 1999 in Embrach unter anderem das Übergabeprotokoll. Damit bestätigte sie, einen Personenwagen der Marke Ford im Wert von Fr. 40'900.-- von der fingierten Vertragsgarage übernommen zu haben. R.S._ erhielt eine Provision von Fr. 1'600.-- dafür, dass sie sich auf dem in Glattfelden unterzeichneten Übergabeprotokoll vom 14. Februar 2000 als Abnehmerin eines Audi A6 im Wert von Fr. 62'700.-- ausgab. B. Mit Urteil des Einzelrichters in Strafsachen des Bezirksgerichts Winterthur vom 24. November 2006 wurde K.B._ der Urkundenfälschung im Sinne von Art. 251 Ziff. 1 Abs. 1 und 2 StGB schuldig gesprochen und mit 10 Tagen Gefängnis bestraft. Der Vollzug wurde bedingt aufgeschoben. Mit identischen Schuldsprüchen vom gleichen Tag wurden S.G._ zu 15 Tagen, R.S._ zu 10 Tagen Gefängnis bedingt verurteilt. C. Auf Berufung der Beschwerdeführer bestätigte das Obergericht des Kantons Zürich die Schuldsprüche mit Urteil vom 7. März 2008. K.B._ wurde mit einer bedingten Geldstrafe von 7 Tagessätzen à Fr. 115.--, S.G._ mit einer bedingten Geldstrafe von 10 Tagessätzen à Fr. 35.-- und R.S._ mit einer bedingten Geldstrafe von 7 Tagessätzen à Fr. 160.-- bestraft. Die Beschwerdeführer haben sich mit der Geschädigten zivilrechtlich geeinigt und diese schadlos gehalten. Von der Abschöpfung der unrechtmässig erlangten Vermögensvorteile wurde daher abgesehen. D. Gegen dieses obergerichtliche Urteil richten sich die Beschwerden in Strafsachen. Die Beschwerdeführer verlangen im Wesentlichen die Aufhebung der angefochtenen Urteile sowie Freisprüche unter entsprechenden Kostenfolgen. Eventualiter seien sie infolge Wiedergutmachung von Strafe zu befreien. E. Das Bundesgericht ordnete eine Vernehmlassung zur Frage der Wiedergutmachung an. Das Obergericht des Kantons Zürich verzichtete mit Schreiben vom 24. Juni 2008 auf eine Stellungnahme zu den Beschwerden. Die Oberstaatsanwaltschaft des Kantons Zürich reichte ihre Vernehmlassungsschreiben am 2. Juli 2008 ein.