Someone did apparently persuade them that it wasn't worthwhile to go after noncommercial fan art/fiction, so things like the Middle Earth DEM project appear to be safe. As far as I am aware, though, Tolkien Enterprises has not published any sort of official fan art policy, so in a technical legal sense, it's all against the law.

And since we're here, licensing information is available here: // Middle-earth Enterprises //