Well Miles Davis' most popular album was "Kind of Blue". Some of his most famous singles are "So what" and "Autumn Leaves" which you've probably heard already.Miles Davis was supposedly a bit of an influence on my favourite band (Radiohead), can you recommend some tracks and an album from him?
"Birth of Cool" Was one of his first albums, and is one of the most monumental albums in the history of Jazz. "Complete Birth of Cool" is the same album with extra tracks that were recorded live.
Some of his best work was alongside other artists, such as John Coltrane, although I can't recall them right now.
I don't recommend the "Best of Miles Davis" album, since it takes songs that are of different styles. Although if you're looking at getting just one album get this.
King of cool indeed.