On the fence about 2K's Mafia II? Why not try the demo, which is now out on Xbox Live, the PlayStation Network and Steam.