I was able to store maps on my memory card and use them with the GPS reciever without accessing the internet... therefore... no internet usage. Check out these sites
mgmaps.com or mapcacher.com
Use them in conjuntion with each other and it makes for a pretty good solution. The maps can take up quite a bit of memory, so beware of that. Otherwise I am very happy with it.