I just finished Mafia 2 for the PC about three days ago. The funny thing is that I never played the first Mafia game. However, I really enjoyed this game and it has to be one my favorite games of all time.
I love the first mission of the game when Vito storms in Sicily to take down some bad guys. Just watch out for the cops as they can get really annoying at times.