I think this is going to come down to ergonomics...
How do you want to use the camera? If you want the experience to be as much like digital as possible, you'll probably want one of the newer cameras.
If you want to use DA lenses on film and control your own aperture, you'll certainly want a newer, AF camera.
If you want the feel of an antique, but you want mostly-modern exposure, the Super Program...
And the Super Program has what is to me the most intuitive shutter/aperture arrangement. If you want the camera to set the shutter speed, set it to Auto. If you want the camera to set the aperture, set it to A. If you want to set the shutter/aperture yourself, set the aperture on the lens and the shutter on the body. Easy
And there's lots in between.
Someone recommended the P3n (NEd). The P-series bodies, while mostly identical, have a few differences you may care about (or not).
But they're cheap, relatively robust, and make an interesting bridge between the old world and the new one.
And the DX coding thing is mostly only an issue if you roll your own film.
I'd suggest you get some cameras in your hands if you can and see how they feel.
The lenses make the picture, and you have those, so the rest is shopping for any particular features you have to have and how it feels in your hands and looks through the viewfinder...
Good luck!
-Eric