I'm deep into Mafia 2 now. I'd have to say it is probably the most average game I can remember playing. It's not a bad game, but it's not really that good either. Nearly everything it does has been done better by other games. The story and voice acting is well done, but the actual game experience is nothing to write home about. I won't get into all the specifics, but basically, if you have NOTHING better to play, Mafia 2 is worth a look, but I would never consider buying this until it falls into the bargain bin, which, considering how it's doing in sales, will be coming very soon.
I'm more psyched about getting Metroid: Other M tomorrow.