Blind Guardian did a song called Wheel of Time that I think would make an amazing opening theme for the show. It is heavily related to the books as Blind Guardian does alot of Fantasy related songs. If you haven't heard of them before, check them out. They even have an entire Lord of the Rings album. Just my personal choice for the theme though. I'm interested to see what others think and would love to hear what you're ideal theme would be or sound like.