Another option that hasn't been suggested yet but MIGHT work depending on your situation is the FG-20. It's not fully manual, but it does have AE, and by far the nicest focusing screen I've ever seen (never tried the OM cameras, though, they are also widely lauded) for it's brightness and insane *SNAP* into focus. I've used a lot of Nikon SLRs, and am at a loss for words in how to describe that literally the cheapest SLR they ever made has the nicest focusing screen.
Anyways, IIRC the shutter goes up to 1/2000, has AE, and is madly light -- the lightest and smallest SLR Nikon ever made. Fully manual with AE. It was sort of marketed as a crappy alternative, but it's a peach to shoot with. It definitely does have that not-very-well-put-together feel, as the film wind and shutter clack is a bit..... interesting. It takes a button battery, but I didn't even realize it was used for the shutter after having used it for a few months -- I had mistakenly thought it was fully mechanical.
That being said, you'd be hard pressed to pick a bad camera between the FM2, FM3a, and the F100. I have an FM2, but I prefer shooting with my father's F (he bought it brand new when he was a college student, and I really like having the opportunity to add to its history). If it weren't for that, I'd buy a mint black-paint FM3a in an instant and shoot it until the day I die. Tiny, match-needle meter, precision AE but fully mechanical backup at all speeds. Truly fantastic.