In reply to Herdwickmatt:
Both and android phones can also use wifi signals to locate you as well. The telephone signals normally locate you quicker than GPS but are less accurate. So you normally see a circle on the map to show you can be anywhere in this area. GPS is a lot more accurate but as well as taking longer it also uses more battery. With android phones you can choose which method your phone is using. So you have the option of saving battery or having an accurate location.
If you are using an android phone it really makes sense to pay for mobile internet. This means you can use google maps. It downloads the data when it is needed (although does cache it these days) but if you can't get a data connection such as in the mountains you may have problems seeing the maps.
There are other free maps you can download which sort all the data locally but I haven't had much experience in using them