I just found this site of paintings by Crispin Thornton Jones & couldn't believe how much they reflect my own mental images of Middle-earth.
http://www.crispinthorntonjones.com/gallery.php?idx=0
http://www.crispinthorntonjones.com/originalworks.php
Any more suggestions for art that evokes Middle-earth (excluding actual illustrations of scenes from the books).