Teller spoke in The episode "Mentalist Marvels" S1E09.
We hear Teller Talk when the Wizards are doing their Wizard battle. After Billy pulls out the Big Mallet out of the lunch box, The cam switches to Teller, and you can barely hear him say "That was good". It's really low, but you can hear him speak!
-The Fresno Time Lord-