As for Terry Trotter ideas/suggestions...
"How Could I Ever Know" from
The Secret Garden - god knows, I can hardly stomach it anymore at auditions.

"Will He Like Me?" from
She Loves Me"Lay Down Your Head" from
Violet"Stop, Time" and "Stars" from
Big"Take Me As I Am" from
Jekyll & Hyde - Is that the right title? Hmm... I've just always liked the opening hook of that song.
"The Colors of My Life" from
Barnum"I Know the Truth" from
Aida - This would definitely work in a "cool jazz" vein.
"Breeze on the Water" and "I Walk With You" from
The Full Monty"Ordinary Kind Of Woman" from
Pippin"Simply", "A Slight Neurotic" and "When You're Waiting for Love" from
What If? - a medley.

-I think that's enough for now.