Faits: A. Par contrat du 4 février 2002 prenant effet le 1er avril 2002, Garage X._ SA a engagé Y._, en qualité de vendeur, pour un salaire mensuel fixe de 5'400 fr., plus diverses commissions en cas de vente. Un horaire de travail de 42,5 heures hebdomadaires, en moyenne annuelle, était convenu, les heures de travail étant fixées par l'employeur. Le 31 mai 2005, l'employeur a résilié le contrat de travail pour le 31 juillet 2005. Après l'échec d'une proposition faite par l'employeur quant à la signature d'un nouveau contrat, qui prévoyait une diminution du salaire fixe avec effet dès le 1er août 2005, puis d'une contre-proposition de l'employé, la résiliation du contrat est devenue effective au 31 juillet 2005. B. Le 23 octobre 2006, Y._ a ouvert action contre Garage X._ SA en vue d'obtenir le paiement de 26'869 fr.35, plus intérêts à 5% l'an dès le 1er août 2005, pour les heures supplémentaires effectuées. Par jugement du 26 mars 2007, le Tribunal des prud'hommes du district de Neuchâtel a condamné la défenderesse à payer au demandeur le montant de 20'000 fr. bruts, avec intérêts à 5% l'an dès le 1er août 2005. Les premiers juges ont retenu en substance que le contrat prévoyait un horaire de travail hebdomadaire de 42,5 heures en moyenne annuelle et que l'employé calquait son horaire sur les heures d'ouverture du show-room, ouvert 44,5 heures par semaine. Ils ont donc considéré que l'employé effectuait 2 heures supplémentaires par semaine par rapport à l'horaire contractuellement convenu, soit un total de 322 heures supplémentaires. Les magistrats ont comptabilisé, en sus, 243 heures effectuées en dehors des heures de bureau et 87 heures le dimanche. Ces heures supplémentaires ont été considérées comme implicitement ordonnées par l'employeur et leur accomplissement a été jugé comme étant nécessaire à la sauvegarde des intérêts légitimes de l'entreprise. Aucune compensation, par du temps libre, n'a été admise. Le 18 décembre 2007, la Cour de cassation civile du Tribunal cantonal neuchâtelois a rejeté le recours interjeté par la défenderesse. C. La défenderesse exerce un recours en matière civile. Elle invite le Tribunal fédéral à admettre le recours, à annuler l'arrêt cantonal et, à titre principal, à renvoyer la cause au Tribunal des Prud'hommes pour qu'il statue à nouveau. Subsidiairement, elle demande le renvoi à la Cour de cassation civile du Tribunal cantonal. La demanderesse propose à la Cour de céans de déclarer le présent recours mal fondé. 