I just started playing Mafia last weekend, and I think it's the buggiest game I've ever come across. I really enjoy the game, but I'm amazed it shipped in the state it was in. Massive audio problems, hovering corpses, quirky AI, etc. Glad there's a patch, because these bugs were really distracting.
If only they made a patch to make that racing level less frustrating ...