Me too. I finished it recently and it was awesome. It may not be THAT big but it had depth in it, which was awesome. But it was also great 'cuz of the random things, like what thecred4life said.
Yeah, it did have a lot of depth. There was plenty to do in the way of side missions and little hidden gems to find; I love doing stuff like that. I would be all about a Grand Theft Auto-style Batman! (At least in terms of map size if not all the way around.)