Anything from Machinariun. One of my favorite games ever; art style, problem solving, homage to video games, but the music ties it all together in such a beautiful way. One of the outside problems involves helping a group of musicians get their stolen instruments back who then play a different rhythm and melody for you when you pass through.
Narrator: No one ever asked for it or is using it already.