Danica informs me that Ben Folds mentioned Tori during an MSN Chat he did on Monday, July 28, 2003.
More Details
You can read the question and Ben's answer that mentioned Tori below:
chiaotzufreak in Onstage1 asks: Hey Ben, how was the Lottapianos tour hooked up? Are you a Tori fan?
Ben_Folds_Live says: yeah. i love tori amos and i've always cited her as one of the best pop pianists. we've tried to make this tour work out for a couple of years, but timing has always been off. so i'm glad it's happening now.