My kids are in college now but one of the great joys of raising them was watching them respond to music -- not that I was trying to teach them anything -- they just liked what they heard.
Start by watching Disney's Fantasia on DVD.
Just sticking to classical, pick music that's dramatic, colorful, rhythmic--so much to choose--where to begin?
Tchaikovsky, Suites from Sleeping Beauty, Swan Lake, Nutcracker
Prokofiev, Peter and the Wolf
Offenbach, Gaite parisienne (with "Can-Can" music)
Bach, Brandenburg Concertos
Saint-Saens, Bacchanale from Samson and Delilah
Dukas, Sorcerer's Apprentice
Mussorgsky, Pictures at an Exhibition
Chabrier, Joyeuse March, and Espana
Bizet, Jeux d'Enfants; Suite from Carmen; L'Arlessienne Suites
Ravel, Mother Goose
Dvorak, Slavonic Dances; Carnival Overture
Mozart, Piano Concerto # 21; Rondo Alla Turca
That's just scratching the surface.
When she's a little older, watch Ingmar Bergman's Magic Flute.
If you go to Amazon and search "Classical music for children" you'll find lots of anthologies.
The many and various "Adagio" and "Relax" classical anthologies make nice going-to-bed music.
And in a couple of years, she might like the story-music CDs in the "Classical Kids" series (e.g., Beethoven Lives Upstairs; Mr. Bach Comes to Call).
And why not play both Mahler and ZZ Top? If your child likes it--or doesn't--you'll know!
