We don't listen to a ton of music (mostly since I listen to a lot of fairly dark stuff and I'm worried about my daughter repeating the lyrics). I remember when she was much younger she really responded to highly rhythmic things. So she really liked anything from Portishead to Combichrist. She seemed to like Coil a lot, too.
If you have any hope that your daughter will have the joy of playing music with real competence someday you need to expose her to her lots of it. When my kid was a baby we used to play her hard minimalist Detroit techno to put her to sleep. It would knock her down for a nap like hitting her with a tranquilizer dart.
Yeah, I'm moving in that direction (just dumped a bunch of music onto my phone yesterday). Figure lots of They Might Be Giants right now....