Actually, it (Autum Leaves) been done by many, as late as Bob Berg (very modern interpretation, and also very good) on his album "Another Standard."
I might also suggest "Funny Valentine," "Green Dolphin Street," "I Could Write a Book", etc. etc. Invest in a copy of Herb Wong's "The Ultimate Jazz Fakebook" , Hal Leonard Publishing. These come up on Ebay in various keys often and are written so a student can learn tunes from them quite well.
A forum community dedicated to saxophone players and enthusiasts bought to you by Harri Rautiainen. Come join the discussion about collections, care, displays, models, styles, reviews, accessories, classifieds, and more!