Well, I can't help you with the gfx (I'm not into pixel art
), but you might try graphics from civ2 mods, there are a few lotr mods, and they might contain a few things you could use. Unfortunately it uses a little differently sized tiles, so you can't copy directly, but I still use it for my ww2 mod
.
edit : forgot link :
http://apolyton.net/civ2/