Even with small enough granularity, quality problems may arise when precision in the z-buffer's distance values is not spread evenly over distance.
On recent PC graphics cards (1999-2005), z-buffer management uses a significant chunk of the available memory bandwidth.