You Can Use Google Maps on Your Phone Without Internet. Here's How - CNET

This way you can still get directions, even if you don't have service.