初めてショパンを聴く人には、ルービンシュタインとかいかがでしょうか。
ただし全曲録音は残していませんが。