If you enjoy classical music:
Chopin (Scherzi, Ballads, Nocturnes, Etudes, anything) - Pollini is my favorite chopin player.
Rachmaninoff's Third Piano Concerto- must get Horowitz 51, Earl Wild, or Thibaudet
Rachmaninoff's 2nd Piano Concerto- there are many good recordings of this piece, among them is Richter's performance.
Beethoven's 5th Piano Concerto
Tchaikovsky's First Piano Concerto - Argerich, Van Cliburn, etc.
Elgar Cello Concerto - Du Pre or Yo-Yo Ma both made fine recordings of this concerto
Dvorak Cello Concerto
Violin Concertos:
Mendelssohn, Beethoven, Brahms, Sibelius, and Tchaikovsky all composed fine Violin Concertos. Look for performances by Heifetz, Kreisler, Perlman, et al.