Real good game and a pretty solid story, even by Hollywood standards. I also really enjoyed Mafia II, though most reviewers gave it around 7/10. I truly found Vito's story to be pretty great and being set in the late 40s early 50s, that was just brilliant, though the families are fictional you can tell where they got the inspiration.
For example Albert Clemente is clearly based on Anastasia.