my short answer is the NIkon F100 if you want a good, reliable auto focus 35mm.
It's quite sturdy, and a bit "tankish" compared to the lightweight ME Super you are used to carrying.
I like mine a lot, and bought it second hand and have never regretted it. It's like carrying a brick, but it's got a nice feel in the hand and if you are familiar with the D80, then the F100 will feel very familiar in your hands.
The F4 is another winner in my book. I like it too, but it's like carrying a cinder block compared to the "bricky" F100.
Canon may indeed have the edge on auto focus compared to Nikon, but I've always felt the Canon/Nikon argument was like the Ford/Chevrolet debate. Since you already have a Nikon lens, then it would save you some money to stay with that family.
Hope this helps.
there's a nice review of the F100 by Thom Hogan at
http://www.bythom.com/f100.htmbtw- and Ken Rockwell has reviews on the Nikons at
http://www.kenrockwell.com/ooops, one more note, the N80 is plastic, but it is a trooper in it's own right. My husband has one and bought a spare as backup. He takes it everywhere and loves it, and it is durable. The plastic is tough!