I'd definitely love to hear her doing some Broadway/West End songs: Memory would be fantastic, I agree with you there. Her vocals really seem to suit show stoppers, so I reckon maybe The Wizard and I or Defying Gravity from Wicked would sound fantastic.
Or "Popular" from Wicked!