Love Keith Jarrett and can't imagine that anyone exists who doesn't like The Koln Concert.

Re your main point, not sure where you live, but here in London there are still plenty of great record shops where you can get great recommendations.