The traditional Italian frags for men were usually resinous herbals. Pino Silvestre and Acqua di Selva are the most traditional examples. Aramis Tuscany perhaps a better worked out example. The star of the movie, though, is a handsome photomodel who doesn't look traditional Italian at all. Besides, living in New York, I doubt he'd use traditional stuff (and Aramis is definitely out for a Columbia student). He probably shops on Madison avenue, though I don't see him going avant garde. I'd say Tom Ford, then: expensive, and the type of fashion a mobster would wear. Neroli portofino would sadly fit the bill - but I don't like it - so I can't see myself suggesting it. Perhaps oud wood?
But who's supposed to be wearing the perfume? And were you involved in the movie?