When Everyone Forgets, by ThouShaltNot. It's a song about a Neil Gaiman book (American Gods) on its surface, but it speaks to me as a pagan because the lyrics are about a god asking 'will you remember me when everyone forgets?' and does a decent job of portraying some of the tragedy of a faith coming so close to being forgotten.
Other than that, I've really been getting into Faith and the Muse this past year.
edit:
I'll tell you the other song I've been listening to a lot;
Letter Between a Little Boy & Himself as an Adult by Abney Park. It's one of those songs that can (depending on disposition) make you sit up and ask yourself just what you have been doing with your life... (I'm not your typical 9-5 wage-slave, so maybe I am different)
Sanity is overrated...