I'm performing l'Histoire on a few occasions this season, and it's been a while since I sampled the available performances. My favorite had always been Neeme Järvi conducting the Royal Scottish National Orchestra with Aage Haugland playing all three parts (on the Chandos label), mainly because this is the first one with which I was really familiar, and Haugland's devil is truly larger than life. I've also heard JoAnn Falletta's recent Naxos disc with the Virginia Arts Festival Chamber Players, and I thought the playing was superb.
God forbid I stop looking after owning only two discs, though! I've heard that there's a record, which is long out-of-print but is supposed to be quite good, of Vanessa Redgrave, Sting, and Ian McKellen acting with Kent Nagano conducting the London Sinfonietta. Is anybody familiar with this performance and willing to comment? Or do you have another recommendation entirely?