Sachverhalt: A. Z._ (nachfolgend: Beschwerdegegnerin) ist Moderatorin und Redaktorin der Tagesschau im Schweizer Fernsehen. Der Verein Y._ (Y._; nachfolgend: Beschwerdeführer 2) ist ein im Handelsregister eingetragener Verein mit dem Zweck des Tierschutzes, X._ (nachfolgend: Beschwerdeführer 1) dessen einzelzeichnungsberechtigter Präsident. Mit Datum vom 31. Dezember 2007 zeichnete die Beschwerdegegnerin für die Anmoderation eines Beitrags zum Jahreswechsel verantwortlich; Letzterer beinhaltete unter anderem eine Sequenz betreffend Foie gras und Hummer in St. Moritz. Zu dieser Anmoderation publizierte der Beschwerdeführer 1 auf der Homepage des Beschwerdeführers 2 am nächsten Tag einen mit Bildern ergänzten Text, welcher folgenden Wortlaut aufwies: "Z._ - Tagesschau-Moderatorin Repräsentantin einer degenerierten Gesellschaft Genervt hat mich am Silvester in der Tagesschau wieder einmal die alternde Moderatorin Z._. Nicht wegen ihren immer grösseren, immer weniger überschminkbaren Augenringe, sondern wegen dem, was Sie schamlos aus ihrem grossen Maul lässt. Mit sichtlicher Freude und Bewunderung rapportierte sie, wie die dicksten Geldsäcke dieses Landes am Silvester in Luxushotels foie gras und Hummer-Schenkel und ähnlich perverse Delikatessen fressen. Man konnte ihr direkt ansehen, wie sie gerne auch dazu gehören würde. X._, Präsident Verein Y._" Der Beschwerdeführer 1 will in der Folge festgestellt haben, wie sich die Haut der Beschwerdegegnerin auffällig gestrafft habe, weshalb er ihr Ende September 2008 ein Schreiben mit der Frage zugehen liess, ob sie sich Botulinumtoxin (bekannt unter dem Namen Botox) spritze. Die Beschwerdegegnerin erteilte dem Beschwerdeführer 1 keine Auskunft, sondern forderte ihn vielmehr auf, die sie betreffenden Publikationen im Internet zu entfernen. Der Beschwerdeführer 1 wiederum gab dieser Aufforderung grösstenteils nicht statt, sondern veröffentlichte mit Datum vom 13. Oktober 2008 einen weiteren Artikel auf der Homepage des Beschwerdeführers 2, welcher seither mehrmals angepasst wurde, mit folgendem Wortlaut: "Die Botox-Moderatorin des Schweizer Fernsehens Botox basiert auf grausamer Tierquälerei. (...) Seit der Verein Y._ in einer kritischen Glosse über den wohlwollenden Kommentar von Tagesschau-Moderatorin Z._ zur Neujahrs-Foie-Gras- und Hummer-Fresserei der noblen Gesellschaft in der Silvester-Tagesschau auch deren Augenringe erwähnt hat, zeigt sich Z._ mit einer auffällig gestrafften Gesichtshaut. Auf die Anfrage, ob sie sich gegen ihre Falten Botox spritzen lasse, dementierte sie dies nicht, sondern liess durch ihren Anwalt mitteilen, der Verein Y._ müsse diese Glosse zur Silvestertagesschau aus dem Internet entfernen. Der Verein Y._ wird dies nicht tun." B. Mit Gesuch vom 11. November 2008 beantragte die Beschwerdegegnerin dem Bezirksgericht Meilen, die Beschwerdeführer seien unter Androhung der Straffolgen von Art. 292 StGB zu verpflichten, die betreffenden Publikationen umgehend aus dem Internet zu entfernen, und es sei ihnen - unter Androhung der Straffolgen von Art. 292 StGB - zu verbieten, öffentliche Äusserungen des nämlichen oder ähnlichen Inhalts zu veröffentlichen und insbesondere die Beschwerdegegnerin in Zusammenhang mit Tierquälerei und Botox-Präparaten zu stellen. Mit Verfügung vom 15. Dezember 2008 hiess das Bezirksgericht das Gesuch gut und ordnete die beantragten vorsorglichen Massnahmen an. C. Mit Eingabe vom 29. Dezember 2008 erhoben die Beschwerdeführer beim Obergericht des Kantons Zürich Rekurs. Mit Beschluss vom 19. März 2009 schrieb dieses das Verfahren betreffend den Antrag, die zweite Publikation der Beschwerdeführer aus dem Internet zu löschen, als gegenstandslos ab und verbot den Beschwerdeführern in teilweiser Gutheissung des Rekurses vorsorglich unter Androhung der Straffolgen von Art. 292 StGB, Äusserungen über die Beschwerdegegnerin in Zusammenhang mit Tierquälerei und/oder Botox-Präparaten zu veröffentlichen. Im Übrigen wies es den Rekurs ab. D. Mit Beschwerde vom 21. April 2009 beantragen die Beschwerdeführer dem Bundesgericht die Aufhebung des Beschlusses des Obergerichts und die Zurückweisung der Sache an die Vorinstanz zur Neubeurteilung, eventualiter die Aufhebung der vorsorglichen Massnahme. Es wurden keine Vernehmlassungen eingeholt.