Just picked this up today for 360. Really, really, really good so far. Amazing graphics and depth, multiplayer is awesome as well (much improved from GTA IV) and the single player story is good so far as well, although I'm only about 2 hours into it.
Anyways, if you were on the fence for this I would highly recommend it.
Here's a review: