I have recently got a HTC wildfire s (vodafone) with google maps navigation.....?

Does the phone have the maps installed or does it download chunks at a time, if it does download will a 250mb price plan per month be ok for satnav on it?