You really must play the first one, not in a sense that it carries on into Mafia 2, more for the fact that it is an amazing game, and was relatively unheard of when it came out, or released - I only stumbled upon it in Game one afternoon..
As for the game, it reallt grips you in, the music, the atmosphere, the environement - Everything about it is top notch. Some of the missions really are thought out wonderfully and there is so much to do. Even the cars are real to an extent they are rubbishly slow and handle badly, but thats just part of the fun and the time it is in tbh!
I remember (Wont spoil it) doing the last mission on a Sunday afternoon and it took me all day to do it!!
,