I would be reluctant to bring up music or books because you may go down a path you didn’t want. That is, they may be embarrassed because they don’t regularlty read, or worse, they may like something you hate or don’t care to read or like a type of obscure or genre of music you don’t like. Some people would find that interesting, but if the person in question in going to tell me how great the Twilight books are and how I really need to listen to reggae because it totally DOESN’T all sound the same, I’d rather strike up a conversation with a wall.
I’ll usually start with movies, because everyone has a favorite, and I rarely find people will defend a movie like they would an author or genre of music. Or I’ll ask them where the most interest place is they’ve traveled. It might be down the street, but if they can talk about it with some interest that’s good enough for me.
One exception is with kids or teenagers where the travel thing probably won’t work, in which case I might talk about music, TV, or video games, because it would be something where we’d more likely connect. With kids, it also helps if you start out complementary towards them right away if you are an adult, by saying something like “Well, you’re a teenager, so you obviously know what all the cool music and video games are that I should be listening to/playing are, right? So what are they?”