Mary (voice) in WALL·E (2008) is played by Kathy Najimy.
See the full spoiler-free cast & character guide for WALL·E