Congrats on getting the FE-2, it is pretty much the FM3A without the mechanical speeds that you will probably never need. I would also recommend getting a softie (Nikon AR-9 is not bad, but Tom A's mini softie are better) and a type E2 grid screen. MD-12 motordrive seems to be growing under every rock so get one and see how you like it.
As for the lens, older lenses are fine, but do take caution with pre-AI lenses that does not bear the "C" marking which means multicoating. Most single-coated lenses perform adequetly however they tend to have less contrast. I have a AI'd 50/2H.C. that takes wonderful photos, and there is no rubber on the barrel!
A few lenses that has not yet been mentioned
-AIS20/3.5: Excellent superwide in a tiny package, takes 52mm filters, at infinity it is less sharp than the f/2.8 version but close-up it is great, it does not even have CRC.
-AIS24/2: Journalist's lens, signature similar to that of the 35/1.4. Most people hate this lens because it is not very sharp for what most people use it for and flares quite a bit, but if you get the conditions right, namely avaliable light, large aperture and subject at 1m-3m you get unbelievably lively photos.
-AI28/2.8: Different to the AIS version, some people may find this little confusing. Very saturated colours and exceptionally flare resistant, however not well liked for obvious reasons.
-AIS300/4.5IF-ED: Not sure if this is your thing, but this is probably the best 300mm for value you can get in the Nikon line. As good as the early AF300/4 (Cant say for the AFS version, have never used one), takes 72mm filters and is very compact, fits inside a #2 Lowepro lens case.