I've got Just Cause 2 and whilst it isn't a great game the map is indeed humongous. It takes about 10 minutes to fly from one end to the other.
Also, any idea how big the new GTA5 map will be in relation to any of these?
Apparently it's going to be bigger than GTA4, San Andreas and Red Dead Redemption combined!