Fatti: A. A seguito dell'opposizione al decreto penale del 23 novembre 2005, con decisione penale del 23 novembre 2006 la Commissione federale delle case da gioco (CFCG) ha riconosciuto A._ - presidente del consiglio d'amministrazione di C._SA sino a fine 2005 - e B._ - direttore generale di C._SA dal marzo 2003 alla fine del 2005 - autori colpevoli dell'infrazione di cui all'art. 56 cpv. 1 lett. e della legge federale del 18 dicembre 1998 sul gioco d'azzardo e sulle case da gioco (LCG; RS 935.52) per non averle comunicato, nell'agosto 2003, la relazione d'affari della società C._SA con la società D._SA. In applicazione della pena, ha inflitto una multa di fr. 100'000.-- a B._ e di fr. 75'000.-- a A._. Li ha inoltre condannati al pagamento delle tasse e spese di giudizio. B. Poiché A._ e B._ hanno richiesto di essere giudicati da un tribunale, la CFCG ha trasmesso l'incarto alla Pretura penale per il tramite del Ministero pubblico del Cantone Ticino. Con sentenza dell'11 marzo 2008, il Giudice della Pretura penale ha dichiarato entrambi gli imputati autori colpevoli della contravvenzione di cui all'art. 56 cpv. 1 lett. e LCG e ha condannato ciascuno di loro a una multa di fr. 4'000.--, fissando in 40 giorni la pena detentiva sostitutiva in caso di mancato pagamento, nonché al pagamento delle tasse e spese amministrative e giudiziarie. C. Adita dai condannati e dalla CFCG, la Corte di cassazione e di revisione penale del Tribunale d'appello del Cantone Ticino (CCRP) ha respinto, in quanto ammissibile, il ricorso dei primi e parzialmente accolto quello della CFCG. In sostanza, la CCRP ha confermato la condanna di A._ e di B._ per contravvenzione alla LCG. Ha tuttavia ritenuto che la pena inflitta loro dal primo giudice fosse eccessivamente bassa e l'ha pertanto ricommisurata. A ciascuno dei condannati è stata inflitta una multa, a favore della CFCG, di fr. 50'000.--. La pena detentiva sostitutiva in caso di mancato pagamento è stata fissata in 50 giorni. D. A._ e B._ impugnano la sentenza della CCRP, con un unico atto ricorsuale, dinanzi al Tribunale federale. Postulano, in via principale, il loro proscioglimento dall'imputazione di contravvenzione alla LCG e, in via subordinata, l'annullamento della decisione impugnata limitatamente ai dispositivi sul ricorso per cassazione della CFCG e il rinvio degli atti all'autorità cantonale per nuovo giudizio. Non sono state chieste osservazioni sul gravame.