I pre downloaded maps (I definitely downloaded maps covering the whole journey I took) and it still burnt through 20MB in 2 hours with traffic switched on – not sure if that was just traffic updates, which it seems a lot for, or it was downloading new bits of map, despite supposedly having cached it (I had to cache more than one bit). I’m sure to those with unlimited data 20MB is trivial, but not when that’s more than your average daily allowance.
That’s based on the built in reporting on my 2yo phone running 4.0.4, so hardly state of the art.