Bolliver, you might aswell add shostakovich #1 and #9

I am also a big Shostakovich fan... me and my friend were obcessed by him during our "upper secondary school"-time. We talked about what symphonies we listned to each break, people must have though we were nuts.
Chopin Waltzes and Mazurkas
Mozart The Magic Flute, although I hated a greater portion of it for a long time.
Rachmaninov Piano Concertos (My mother says this was the first music I liked)
Bach Concertos
First thing I liked was some Mahler symphony, perhaps #5... then I got #1 "Titan" , I must have listned to it a hundred times...my first record

Then I listned like crazy to Beethoven symphonies #1, #6
Tchaikovsky piano concerto is a good starter also.