Fatti: A. Il 27 maggio 2003, il cittadino italiano residente a Milano A._ (1950), fino ad allora incensurato, è stato condannato dalla Corte delle assise correzionali di Lugano a tredici mesi di detenzione, sospesi condizionalmente per un periodo di prova di tre anni. Egli è stato riconosciuto colpevole di complicità in ripetuta appropriazione indebita. Come dirigente di una società milanese di brokeraggio, ha infatti prestato assistenza ad un funzionario di una banca ticinese nell'effettuazione di operazioni finanziarie che, tra il 1998 e il 1999, hanno causato all'istituto di cui quest'ultimo era dipendente un danno di almeno fr. 590'000.--. Di tale perdita la parte lesa è poi stata adeguatamente risarcita. B. Preso atto della suddetta condanna, il 30 giugno 2003 l'Ufficio federale degli stranieri (ora: Ufficio federale della migrazione; UFM) ha pronunciato nei confronti di A._ un divieto d'entrata in Svizzera valido fino al 30 giugno 2008. L'autorità ha considerato un suo ritorno in Svizzera indesiderato a motivo del suo comportamento e per ragioni di ordine e di sicurezza pubblici. Impugnato dall'interessato, il provvedimento è stato confermato dal Dipartimento federale di giustizia e polizia (DFGP) con decisione del 15 giugno 2004. C. Il 16 luglio 2004 A._ ha introdotto un ricorso di diritto amministrativo dinanzi al Tribunale federale con cui chiede l'annullamento della decisione dipartimentale o, in via subordinata, la sua modifica nel senso che il divieto d'entrata venga ridotto ad un anno. Lamenta, in sostanza, la violazione dell'Accordo del 21 giugno 1999 tra la Comunità europea e i suoi Stati membri, da una parte, e la Confederazione Svizzera, dall'altra, sulla libera circolazione delle persone (di seguito ALC o Accordo; RS 0.142.112.681). Chiamato ad esprimersi, il Dipartimento federale di giustizia e polizia propone, in via principale, di dichiarare irricevibile il gravame e, in via subordinata, di respingerlo. 