I've been playing Nehrim over the last couple of days. The very beginning of it was very frustrating; running through dark, claustrophobic caves, trying to evade overpowering trolls etc. I persevered and after a few hours I finally made it outdoors and this is when I was impressed. Talk about forests and mountains as far as the eye could see! They've done a pretty good job with the outdoors areas so far! Think vanilla Oblivion with far denser foliage and better lighting.
At the very least, Nehrim is worth checking out (even though 1.6GB can be a hefty download). I'll try to give some more impressions when I get more time with it.