Dead-tree atlas ($30 for a good one) + printed-out or written-down step-by-step instructions (10¢/p or less). If you're cheap, most states give away maps for free in tourist information facilities. If you're really cheap, you can update your maps using pens and markers.
Your friends and family realizing you're a programmer and you don't have a GPS: priceless. I've used one in the past, I found it annoying and focus-stealing. And no, I never really got lost, even several states away from home.
Back on topic, considering the price of a paper map, $60 for a GPS update that doesn't even work on your device is definitely what I call screwing people over.