I don't think Miles Davis ever really did anything quite like Kind of Blue again. The closest in terms of style, though the presence of electric instruments makes a rather different feel, is in my view In a Silent Way. I would suggest the various collaborations with Gil Evans - Porgy and Bess, Sketches of Spain and Miles Ahead are also worth exploring (though these have a rather different, bigger band style).
Kind of Blue was one of the first things that hooked me into jazz and I spent a lot of time and money exploring Miles' discography in the hope of finding more of the same, I didn't. I did find a lot of other wonderful stuff in its place.
Bill Evans stuff is worth checking out, as his influence on the album is quite strong. I think the best stuff from his Village Vanguard concert from 1961. This was issued in part as two albums - Waltz for Debbie and Sunday at the Village Vanguard, however the complete set is now available and a must. The Paris Concert, editions one and two, is good as well.
I'd also suggest Ben Webster meets Oscar Peterson. The disc only lasts a little over half an hour, but I've never felt short-changed by it.
If you like Getz, have you tried Jazz Samba?
regards, Tam