I've been looking at this some more and I think that the people who are complaining about the D80 over exposing may just not be using the metering as it's meant to be used? The D80 when in pattern metering mode does give more of a bias to the selected focus point than other cameras do, so if the focus point selected is over a medium to dark tone within the image then the medium to dark tones are the main areas where the D80 is going to aim to get good exposure. If the image happens to have a bright sky or other bright point in it then that is going to be blown out.
If you had placed the focus point over the bright part and used AE-lock then recomposed and shot the image the bright part would be the area that the D80 considered most for good exposure, so you'd get the bright part properly exposed and the medium and dark tones would be darker.
As an example here are two snaps I just took of tree branches against the sky. Both shots were taken in AP mode with an ISO of 100 using pattern metering mode. No +/-EV was used in either shot.
This first shot was composed as is and the focus point was on the branches at the top right rule of thirds point.
As you can see the image is fairly over exposed in general, the sky is blown, etc.
This second image had nothing changed on the camera, all I did was move the camera so the selected focus point was over the large area of sky and used AE-lock, then I recomposed and took the shot.
As you can see the image is properly exposed, the sky is now exposed correctly and the branches are dark, as they should be.
The over exposure in the first image wasn't down to the D80 being prone to over exposure but to the fact that the D80 gives a bias to the selected focus point when metering. The pattern metering on the D80 is more like centre weighted metering but it bases the exposure bias on whichever focus point you have selected instead of the centre. So long as you are aware of that and use AE-lock where necessary then there's no need to add a permanent +/-EV. That's what I've found anyway.