Saints Row 2. It's pretty much like GTA4 just not nearly as in depth, and just more for fucking around. It's cool though.
Mafia II is coming out in a few months I believe, that is supposed to be pretty gangster.
A lot of people didn't like the 50 Cent game, but I thought it was pretty fun. Might want to check that out. But definitely cop Saints Row 2.