How much data does Google Maps navigation use?
Okay, I did a brief test the other day... only drove about 80 miles, ... obviously longer drives would give better averaging samples. 

But from my short drive, it seems that Maps navigation uses roughly 1 MB for every 10 miles.