Great narration and voice over is a combination of a good script and a good voice.
As far as music, for me it is a vital part of the video. I try to make the video and music go together. Timing the edits with the music. Fast cuts, slow transitions, action shots, tranquil shots. Soft music, hard fast music. I would not edit the same footage the same way for dreamy music as I would for heavy metal.
Turn off the sound if you want. Love or hate my music choice, it is a part of my creative editing process.
If you care, take a look my video below. I specifically chose to convert it to black and white, slowed down certain sequences and chose music to create a mysterious mood to the video. You might not like the audio or video, but I think you can see my attempt to create a certain mood and music choice is a big part of that.
[vimeo]768245[/vimeo]