[Imladris]

I think I have the books you are talking about. Most of the songs are not in weird in keys.

However, Aniron (Theme for Aragorn and Arwen) (FotR) is difficult...I think it's in the key of E flat... (I'm having a major brain drain here -- there's four flats).

The Prophecy is very difficult with a bunch of chords and accidentals. I never play it.

In Two Towers:

There are a few songs that are very repetitive and that I don't play. They are Isengard Unleased and Forth Eorlings . But there are no difficult keys in that one.

I highly recommend these books...I play in them all the time. Unfortunately they don't have a lot of the songs and themes (example: they don't have "Concerning Hobbits" and to my brother's disgust no Ringwraith themes).

I hope these are the books you are speaking of?

Cheers!
Istawen