I think the only one of those cons that I'd be worried about at all would be the lack of an in body focusing motor so you have to get one of the lenses with a built in motor. That limits the lenses you will be able to use with it. There are plenty of lenses available for a beginner though, so that won't make any difference until you get more into it, at which point you'd probably be in the market for a better body anyway.
BTW: I just picked up a D80 with the 18-200 VR lens. Great lens and camera combo for a multi purpose setup. JKratty's suggestion of the D40 with the 18-200 VR lens would be a great starter setup. I don't think you could get the D40 as a body only though. The kit lens should be fine to start though.