I have seen this movie twice already! I have seen it with a person who never once saw the show (many people don't even realize it used to be a show!) and with a person who was a fan of the show. They both loved it. Steve Carell reminds me of the old Max (Don Adams) and pulls off all the old lines perfectly: "Missed it by that much" and "The old phone in the shoe trick". I wasn't as thrilled with Anne Hathaway as Agent 99, but by the end, her "Oh Max"s had convinced me. All in all, very good casting and a fun movie for everyone, fan of the show or not.
And as someone who used to play Agent 99 in her backyard with her friend, Agent 86, I thought I would be much harder to please.