The piece that first got me interested in classical music was Arthur Rubinstein playing Beethoven's 5th Piano Concerto (the "Emperor Concerto"). I recommend that piece, but I particularly recommend Rubinstein's performance.