Before smartphones and before cheap GPS, I got spoken turn-by-turn directions while driving from Tellme.

1-800-TELL-ME launched in 1999/2000. You told it your address and the destination address, and it read you the directions one at a time. E.g. after you made the first turn, you'd ask for the next one and it'd tell you. It did not need any GPS this way, it's like talking to someone sitting next to you reading the map for you.

Microsoft bought Tellme in 2007 for $800 million.