Sachverhalt:
A. Mit Scheidungsurteil vom 15. September 1999 wurde A.X._ verpflichtet, B.X._ vom 1. August 1998 bis zum 31. Dezember 2009 einen monatlichen Unterhaltsbeitrag von Fr. 1'300.-- zu bezahlen. Es wird ihm vorgeworfen, diese nachehelichen Unterhaltszahlungen im Zeitraum vom Mai 2005 bis Juli 2006 nicht geleistet zu haben. Insbesondere soll er seine Anstellung als Plattenleger aufgegeben haben mit dem alleinigen Ziel, sich seinen Unterhaltspflichten zu entziehen. Bis Ende April 2005 verdiente er als Angestellter der 'C._ GmbH' monatlich Fr. 5'500.-- brutto. Nach seiner gemäss eigenen Angaben gesundheitsbedingten Kündigung verdiente er als selbständig Erwerbender noch zwischen Fr. 2'000.-- und 3'000.-- monatlich.
B. Mit Urteil des Einzelrichters in Strafsachen des Bezirks Winterthur vom 27. Februar 2007 wurde A.X._ vollumfänglich freigesprochen.
C. Auf Berufung der Staatsanwaltschaft befand ihn das Obergericht des Kantons Zürich mit Urteil vom 3. September 2007 der Vernachlässigung von Unterhaltspflichten (<ref-law>) für schuldig. Es bestrafte ihn mit einer Geldstrafe von 120 Tagessätzen à Fr. 30.--. Anstelle der Geldstrafe wurde er zur Leistung von 480 Stunden gemeinnütziger Arbeit verurteilt. Der Vollzug der Strafe wurde nicht aufgeschoben.
D. A.X._ führt Beschwerde in Strafsachen. Er beantragt die Aufhebung des angefochtenen Urteils und seine Freisprechung. Eventualiter sei die Sache zur Durchführung eines Beweisverfahrens und zur Neubeurteilung an die Vorinstanz zurück zu weisen. Ferner ersucht er um aufschiebende Wirkung.
E. Sowohl das Obergericht als auch die Oberstaatsanwaltschaft des Kantons Zürich verzichten auf eine Vernehmlassung.

Erwägungen:
1. Die Beschwerde hat in der Regel keine aufschiebende Wirkung (<ref-law>). In Strafsachen hat sie im Umfang der Begehren aufschiebende Wirkung, wenn sie sich gegen einen Entscheid richtet, der eine unbedingte Freiheitsstrafe oder eine freiheitsentziehende Massnahme ausspricht (<ref-law>). Der Instruktionsrichter oder die Instruktionsrichterin kann über die aufschiebende Wirkung von Amtes wegen oder auf Antrag einer Partei eine andere Anordnung treffen (<ref-law>).
1.1 Nach <ref-law> tritt die Suspensivwirkung von Gesetzes wegen ein, wenn eine unbedingte Freiheitsstrafe oder freiheitsentziehende Massnahme droht. Auf die Anordnung gemeinnütziger Arbeit (<ref-law>) ist Art. 103 Abs. 2 lit. b nicht anwendbar. Diese Strafe beschränkt die Freiheit des Betroffenen zwar auch, doch ergibt sich aus der Gesetzessystematik und den Marginalien zu Art. 34-41 StGB klar, dass die gemeinnützige Arbeit nicht zu den Freiheitsstrafen gezählt wird (Marc Thommen, Basler Kommentar zum BGG, Art. 103 N 21).
1.2 Vorliegend tritt somit keine Suspensivwirkung ex lege ein. Mangels Nachweises einer bereits erfolgten Aufforderung zur Leistung der ausgefällten gemeinnützigen Arbeit drohen dem Beschwerdeführer (noch) keine unmittelbaren nicht wiedergutzumachenden Nachteile. Es besteht daher auch kein Anlass für eine abweichende instruktionsrichterliche Anordnung im Sinne von <ref-law>.
2. Das Bundesgericht wendet das Recht von Amtes wegen an (<ref-law>).
2.1 Die Verletzung von Grundrechten und von kantonalem und interkantonalem Recht sowie behauptete Mängel in der Sachverhaltsfeststellung prüft das Bundesgericht nur insofern, als eine solche Rüge in der Beschwerde vorgebracht und substantiiert begründet worden ist (<ref-law>; <ref-ruling> E. 1).
2.2 Diesen Begründungsanforderungen genügen die rein appellatorischen Ausführungen des Beschwerdeführers zur Zahlungsunwilligkeit und zur "Arztphobie" (Beschwerde S. 10) ebenso wenig wie diejenigen zu den Aussagen des Beschwerdeführers anlässlich der Scheidungsverhandlung und bei seiner ersten Einvernahme. Darauf ist nicht einzugehen.
3. Der Beschwerdeführer macht geltend, die Verneinung seiner Gesundheitsprobleme sei willkürlich.
3.1 <ref-law> gewährleistet den Anspruch darauf, von den staatlichen Organen ohne Willkür behandelt zu werden. Willkür in der Beweiswürdigung liegt vor, wenn die Behörde in ihrem Entscheid von Tatsachen ausgeht, die mit der tatsächlichen Situation in klarem Widerspruch stehen oder auf einem offenkundigen Fehler beruhen (<ref-ruling> E. 2a; <ref-ruling> E. 2a).
3.2 Die Beweiswürdigung der Vorinstanz ist nicht willkürlich. Sie kommt in tatsächlicher Hinsicht zum Schluss, dass die für die Aufgabe der unselbständigen Tätigkeit angeführten gesundheitlichen Probleme nachgeschoben wurden. In der Kündigung wurden die gesundheitlichen Probleme nicht erwähnt. Bei der Polizei habe der Beschwerdeführer lediglich ausgesagt, die Arbeit sei ihm zu "stressig" gewesen. Erst in der staatsanwaltschaftlichen Einvernahme habe er erstmals gesundheitliche Probleme als Kündigungsgrund vorgebracht. Gegen gravierende Gesundheitsprobleme spricht ferner, dass er keinen Arzt aufsuchte und im Angestelltenverhältnis keine Arbeitserleichterungen verlangte. Auch bemühte er sich nicht um eine Abklärung durch die IV oder SUVA. Vor diesem Hintergrund konnte die Vorinstanz willkürfrei annehmen, die vorgebrachten Gesundheitsprobleme seien nachgeschobene Schutzbehauptungen. Wenn und soweit zur Kündigung führende Gesundheitsprobleme ohne Willkür ausgeschlossen werden können, braucht auch nicht entschieden zu werden, ob die diesbezüglichen Protokollzitate und die Zeugenaussage seines Arbeitgebers richtig wiedergegeben worden sind.
4. Der Beschwerdeführer beanstandet, dass die Vorinstanz seine gesundheitlichen Probleme verneint habe, ohne das beantragte ärztliche Gutachten einzuholen. Damit seien sein Gehörsanspruch verletzt, Beweise verbotenerweise antizipiert gewürdigt und ihm die Beweislast auferlegt worden.
4.1 Der Anspruch auf rechtliches Gehör gemäss <ref-law> umfasst unter anderem das Recht, mit entscheidrelevanten Beweisanträgen gehört zu werden. Dies verwehrt es dem Gericht indessen nicht, einen Beweisantrag abzulehnen, wenn es ohne Willkür in freier, antizipierter Würdigung der beantragten zusätzlichen Beweise zur Auffassung gelangen durfte, dass weitere Beweisvorkehren an der Würdigung der bereits abgenommenen Beweise voraussichtlich nichts ändern würden (<ref-ruling> E. 3; <ref-ruling> E. 4a). Als Beweislastregel besagt der in <ref-law> verankerte 'in dubio pro reo' - Grundsatz, dass es Sache des Staates ist, die Schuld des Angeklagten zu beweisen, und nicht dieser seine Unschuld nachweisen muss (<ref-ruling> E. 2a; <ref-ruling> E. 2c).
4.2 Weder das rechtliche Gehör des Beschwerdeführers noch noch der Grundsatz 'in dubio pro reo' wurden verletzt. Nachdem die Vorinstanz aufgrund seines Aussageverhaltens und der Würdigung von Beweisen (Kündigung) willkürfrei zum Schluss gelangen konnte, dass seine Gesundheitsprobleme bloss eine nachgeschobene Schutzbehauptung war, brauchte sie keine weiteren Beweise in Form (nachträglich retrospektiver) medizinischer Gutachten und Befragungen von Fachpersonen mehr zu erheben. Inwiefern ihm damit die Beweislast auferlegt worden sein soll, ist nicht nachvollziehbar.
5. Zusammenfassend ist die Beschwerde abzuweisen, soweit darauf einzutreten ist. Der Beschwerdeführer trägt die Kosten des bundesgerichtlichen Verfahrens (<ref-law>).

Demnach erkennt das Bundesgericht:
1. Die Beschwerde wird abgewiesen, soweit darauf einzutreten ist.
2. Die Gerichtskosten von Fr. 2'000.-- werden dem Beschwerdeführer auferlegt.
3. Dieses Urteil wird den Parteien und dem Obergericht des Kantons Zürich, I. Strafkammer, schriftlich mitgeteilt.
Lausanne, 29. März 2008
Im Namen der Strafrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Der Gerichtsschreiber:
Schneider Thommen