Pain of salvation have a few awesome instrumentals. Dryad of the woods is very beautiful, from the amazing Remedy lane album. The title track also is a good instrumental, before Waking every God. And Falling from The perfect element. The first few tracks from BE have spoken words, but they are otherwise instrumental and they are awesome as well.
Pagan’s mind have an album called Celestrial entrance, the intro is superb, and the two instrumentals Back to the magic of childhood works really well.
The two Ayreon intro tracks on the Universal migrator albums are also very good. One slow, beautiful song that rips Pink floyd, and one power metallish heavy track.
Some other:
Einherjer - Einherjermarsjen
Mayhem - Silvester Anfang
Running wild - Highland glory
Slash & the conspirators - Safari inn
Nightwish - Last of the wilds
Wintersun - When time fades away