A few months back one of the writers at Stereophile had written about track 6 On the Road to Mandalay from the original Capitol release of Come Fly With Me. I believe that his review said something to the effect that for a recording made in 1957 that he could almost feel as if Frank had a presence in his room.
I ran out and purchased, I could not believe my ears. Then shortly after that found that there was a 20 bit Capital remaster, so I purchased that and Wow, even better.
I will try some of the other recomendations that people have written about.
Thanks and Enjoy...