As much as I love Murphy, she is far too acidic to play Mame. Fabulous Vera? Oh yes. Mame? Not quite. Yes, Mame has to be able to deliver the barbs in "Bosom Buddies" but at her core, Mame is a fun-loving, kooky, fairly innocent and accepting woman. She has to be legitimately stunned by the Upsons declarations against Jews. She has to win you over. Murphy just has an icy quality that would hurt her as Mame. Baranski had it, Ebersole had it, and so does Patti.
You also need someone with major star power, and sadly, Mame is an expensive show to produce. It needs a large chorus (mainly for the title song), and has more than a handful of leads. And, given Broadways insane need to have kids alternate roles now, you would need to hire two boys to play Patrick. You would need a box-office name that would attract beyond the usual set to the theatre.
My first choice (and I know some will disagree) is Lauren Graham. She looks young enough to be in her 30s at the start of the show, has that innocence even when delivering a barb, and can definitely sing the role. Had she been cast as Sarah and not Adelaide, and had Des McAnuff remembered how to direct, she would have been loved last season.
http://www.youtube.com/huskcharmer