Yep that was NeoTrace, here's a review of it with some screenshots from 2001:

http://www.techrepublic.com/article/trace-your-steps-with-ne...