Someone hit on pizza delivery again, I guess I'll add my own bit of lore. Where I used to work, most of us used a combination of the big sector map on the wall and a $5 street guide to plan our routes. The street guide was great to have in a vehicle just in case we got lost along the way, or had a delivery that would take us outside city limits. On busy nights you might have three or four orders at a time, and in some cases even more than that (reminded of the dreaded St. Patrick's Day nightmare

), and somehow I don't think that having a GPS would have helped any more than the maps we had. Part of the area we served was being actively developed, which meant that within a couple of months a whole new neighborhood would spring up and there would be a fresh influx of hungry, pizza-loving customers dialing in orders. I am not 100% sure if GPS units would have had those streets updated quickly enough, but quite honestly if you spend 20-30 hours a week driving the area you develop a fairly keen sense of where places are in relation to home plate.
Edit:
I forgot to mention that the new developments use the European style street layout, and in the early days I got lost out there more than once. Once I picked up a street guide my delivery times became more and more efficient. Very, very handy when the big rains started sweeping through.