I remember fooling around with the Microsoft Assistant APIs of that era — there were a number of downloadable characters you could have on your desktop, and you could script various animations, gestures, prompts and tie it in to your programs.
Personally I loved the Wizard avatar.