Johnny Depp would work really well as Astorre, and I thought that the chemistry between him and Annne Hecht in Donnie Brasco was good, so I think she'd do well as Nicole.
I may have gotten the characters mixed up here, I haven't read the book for awhile. Nicole was the girl that had a thing with Astorre when they were kids right?