I'm a Nikon film guy, but just bought a standard D40 - really nice product and I have no gripes about 6MP. FWIW, don't focus (pardon the pun!) too much on MPs.
My next purchase is the reportedly amazing Nikon 18-200 VR lens. IMO, I'd rather have a D40 with the 18-200 than a D80 with a kit lens, if those were my only choices.
Snapped the below pic with the kit lens and bounced flash from an SB-400 with no color post processing - the original image is about 2MB, but the quality is not as good here b/c of heavy compression!