Commonman, you never really specified your usage for the camera. Are you a professional doing professional work, or do you plan to? If so just get the D200. There's a lot of little things about it that make life easier for a pro who's using the camera all day that'll easily pay for itself. If you're an amateur, the D80 is a perfectly good camera with the same if not better image quality than the D200 for less money. They're very cheap now since a replacement is being anticipated soon. You can get them for $730 body only, or $899 with the 18-55VR lens. That's a brand spanking new camera with a great little lens for the same or lower price than a used D200 with probably no lens.
Also, how big do you plan to print? 20x30" or bigger on a regular basis? OK then a 10/12MP camera is probably what you want. Do you plan to crop a lot like for shooting sports where you can't get close or wildlife like birds? 10/12MP is probably what you want there too. For more general use though, even 6MP is more than plenty. The D40 is also a great little camera for a lot less than any of the above, and is actually better in some ways too. On a 30" wide print, the difference between 10MP and 6MP is only 125 dpi vs 100 dpi, so not nearly as big of a deal as the numbers suggest.