Rollins' choice of "How Are Things in Glocca Morra?" is the one that sticks in my mind.
Then there was Bird's adoption of "White Christmas" and "Slow Boat to China".
Coltrane's use of the decidedly unhip "My Favorite Things" was seen as very surprising at the time.
http://en.wikipedia.org/wiki/My_Favorite_Things_(song)