US Army's recruitement website has a virtual Sgt. Star answering questions about life in the barracks, IM-style. Not a terribly sophisticated engine, but the answers are nicely voice-overed.
Earlier:
AOL Adds Advertising Robots to AIM
Instant Messenger as Content Delivery Platform
