Our group uses a hex map and prefer a bit more to the square map. We don't always use the 'center' of the hex either, when the circumstances warrent it we will use the 'dots' that are in the center of the hex for measurement purposes.
In other words, creatures don't always have to be in...