It's been awhile, but look up Paz De La Huerta and see if that's her. I seem to recall she was his first concubine.
Gretchen Mol is also a hottie, though I don't think she and Buscemi's character ever hook up.
Kelly MacDonald played "Nucky" Thompson's (second) wife Margaret Schroeder.I think her name is Kelly Macdonald
The next most popular Google search after her name is "Paz De La Huerta drugs". Those pics are not so flattering lol.