Metheny has just released an interpretive album based on John Zorn's Book of Angels. The reviews say it taps into Metheny's lyrical playing but still channels Zorn's compositions. Most Zorn, for me, isn;t very approachable but almost all of Metheny is. This could be a nice album.
For some very approachable Zorn I have this one I've listened to this morning called "O'o". In fact, I don't think Zorn blows a note on his horn across the whole album.