Graphics aren't great, but they never were, it was like a low rent GTA, except it focused more on telling a story, which they do perfectly in this one. Also they incorporate stealth a hell of a lot better than in the GTA games (which isn't saying much, but still enough). Glitches aside, its a great game if you like the whole revenge/mafia thing, the throwback to Vito was great, and I think that's the point a lot of reviewers are missing. (Jaded thought aside) It's a game that tells the same tired story, just with more character. This could very well be a movie, because its presented as such, that alone made me like it more.
For fans of the series, this is easily an 8/10...for new comers, definitely a 6, simply because its up against or rather, its going to be compared to the GOAT (GTA)...and that's fine but I got Mafia because I like the characters and story, I bought GTA because I like the characters and vast world to kill millions of people in.