There is a wonderful pagan musician who goes by the name of "Faun".
He combines poetry and popular charges and mixes them with today's themes in music. Very mystical indeed but it still has a bunch of New Age themed music mixed in as well.
That sounds nice, I'll look into it for sure. Tricky Pixie is a good one too, though they're mostly a side project with S.J. Tucker and a few others. Their song Creature of the Wood is a good one in my opinion.
I listen to Wardruna (to do with the Heathen path and practices.) Most tracks are named and are about runes :D
I also like Jose Cabezas' Native America style flute music (I'm not sure if I spelt his last name correctly)
However there are some other songs I listen to that aren't pagan if they suit what I am doing or have that kind of feel to them. Music is very good on your emotions so if you were cursing listening to screamo like this http://www.youtube.com/watch?v=qqS9NbU6qKQ which is very angry it would help you in putting that energy in your workings.
Similarly if you were to listen to a softer song that inspired happiness for benign spells.
I hope this helped