IMHO. If you can afford, D80 should be the choice. Else D40/40x is fine.
Dun really think the AF-S lens are a limitation. If I'm the manufacturer, I will start to manufacture more AF-S lens which serves all cameras range than others (bigger market share). So I think there wouldn't be difficulty...