In 1997, it would have been hell. I don't know if you remember dialup back then, but even a high-end V.34 33.6 would not have been sufficient.
The web, of course, wasn't ready for that kind of application either. You'd have been running IE3 or (if you were leading edge) Netscape Communicator 4. Even on your impressive 166mhz Pentium with 32mb of RAM, javascript performance was absurdly slow. This is to say nothing of the incredible differences between IE and Netscape at the beginning of the great browser wars. If anyone were to have attempted such a thing, it would have undoubtedly been a Java applet simply for speed and compatibility. Let's face it, Java applets were not known for their speed!
A table of images would have taken minutes to load -- no one would dare scroll or zoom. Further, something simple today like "JS overlays" simply wasn't possible. (I'm fairly certain layers and position weren't available until IE4 and a later version of NN4 sometime near the end of 1997). Even then, users would have needed a high-end computer, the latest software, and a lot of patience for something even approaching Google maps.
What did we have in 1997? MapQuest. You typed in your starting location and final destination and got a set of turn-by-turn directions with a few static maps. It was still slow, but far more than sufficient at the time. Something like Google maps would have been significantly slower and, consequently, much less useful.