I find Nokia Maps to be great.
It only uses a tiny bit of data to help get a GPS lock(if you use Assisted GPS) and thats it.
Assuming of course that you download the map data using Map Loader.
Some GPS apps download maps as you go, using a lot of data.