I enjoyed both Mafia games. As it turns out, I just finished the sequel last night. Excellent atmosphere and a well scripted game throughout. I only wish there were some extras hidden in the city to entice more exploration. The city itself was beautifully rendered.
A surprise for me, and probably the greatest in-game collectible, Playboy magazines are strewn throughout the missions. My only gripe is that these can only be found within the missions. Really detracts from the pacing and tension having to search and search and search for magazines.
Such is the price for dirty pictures.