Another camera to look at would be the Fuji S5 Pro(and upcoming replacement of course). It's a Nikon body but has a sensor that is geared towards your type of use - it has a huge dynamic range and less moires (IME) than a typical Bayer pattern sensor. It's not super-high resolution, but it does produce gorgeous scenery. It's really a lot harder to blow out the highlights on a sunny day, for instance. For most people, that's not an issue, but for scenery, it's a nice plus.
Basically what it does is bracket and blend in-camera, which is a really neat trick. The effect is that the pictures look nearly film smooth in terms of noise and "grain". A typical Bayer pattern sensor is close to 60-66%(maximum theoretical) efficient compared to film in each dimension. We've all looked at magazines, for instance, with a magnifying glass. Same thing happens with a camera sensor. Layers of closely spaced dots of primary colors that blend to our eyes to look like full range color. The Fuji squeezes closer to 85% as near as I can tell, so 6MP is a lot better and cleaner looking than you would initially think. Most magazines rate it as comparable to a typical 10MP or so camera. That's perfect for the average non-pro user, IMO. Prints stuff up to 11*14 or so that looks gorgeous(figuring you won't spend $2K+ on a large format printer).
I'd at least look at it, since you can get one now for under $1000.