I remember going to a show and meeting Teller afterward. It was the same voice that I had heard during a piece where a voice was doing some narration over the PA (IIRC during a piece that Jillette does onstage alone).

So if you've ever seen a full P&T show, you probably have heard him speak. Just not onstage.