Do I need a network connection to retrieve maps?

Yes. The maps are streamed over the network. You will need either Edge, 3G or WiFi to access the maps. Use the MotionX-GPS Download Maps function to download and store maps locally on your device for offline access.