Meine Güte... wenn ich hier so ein paar Beiträge über den E36 lese, muss ich mich ja beinahe schämen, einen zu fahren 
Ich habe vor 3 Jahren einen alten aber gut erhaltenen E36 (BJ92) von einem Pensionär übernommen. Ich bin auch heute noch sehr zufrieden mit dem Fahrzeug.

Ausserdem habe ich bei Ciao mal einen Bericht darüber geschrieben.
In Bezug auf die Eingangsfrage des Threads schliesse ich mich den hier bereits gefallenen Empfehlungen an, den 316 zugunsten eines 6-Zylinders (320 aufwärts) zu verwerfen. Der Compact mit seinem abgesägtem Heck gefällt mir ausserdem überhaupt nicht, aber das ist natürlich Geschmackssache.
Klar, moderne Fahrzeuge verbrauchen weniger und ziehen dabei deutlich besser. Ich schau da mit Neid auf den 730 Turbo Diesel BJ99 (gechippt) meiner Eltern. Der verbraucht nur rund 8l, hat bald 100PS mehr und lässt meinen 3er stehen wie sonstwas. Ich fahre sehr sparsam mit 8,0-8,5l, habe dafür aber ein komfortables Auto, welches mir ein Gefühl von Sicherheit vermittelt, und gleichzeitig Reserven für eine sportlichere Gangart (dann ists natürlich vorbei mit sparsam..) bietet.
Steuer ist natürlich nicht so spaßig bei so alten Autos - Kat nach E1 ist halt teuer. Die Versicherung geht aber wieder, zumindest die reine Haftpflicht. Ich zahle bei der Apotheke Allianz und 40% 130 EUR/Quartal - erst bei der Teilkasko kann man bei anderen Versicherungen sparen.
Die Wartungskosten mögen im Schnitt höher sein als bei anderen Gebrauchtfahrzeugen der gleichen Preisklasse. Dafür hat man dann ja auch ein Gefährt, welches sich deutlich "wertiger" anfühlt als andere Blechkisten gleichen Baujahrs. Mit einer freien Werkstatt des Vertrauens spart man aber natürlich gutes Geld gegenüber der BMW-Vertragswerkstatt. Neben dem üblichen Verschleiss (Öl, Wischblätter, Reifen), wo alles einen Tick teurer weil mehr, besser, breiter ist, schlagen Reperaturen an elektronischen Bauteilen (ABS-Sensor, das Stück 80 EUR, argh) oder gar der Bordelektronik (so richtig teuer) aufs Budget. Ich behaupte aber mal, daß das bei allen moderneren Fahrzeugen der Fall ist.
Der E36 ist mein drittes Fahrzeug "auf Dauer", und damit sicherlich nicht als letztes. Meine Version (EZ10/92, 165Tkm) liegt laut DAT bei rund 3k8 EUR Restwert und damit im Budget des Threaderstellers. Ich kann ein vergleichbares Fahrzeug für die genannten Anforderungen durchweg weiterempfehlen .. unter der Voraussetzung, daß man es in Bezug auf den Imagekram hält wie ich: drauf geschissen! 
(Ist doch wahr, Mensch, sind wir hier im Kindergarten? Aber bei des deutschen liebsten Kind setzt die Vernunft dann doch oft aus.
Warum sparen die Menschen eigentlich lieber an sich selbst (Ernährung, Gesundsheitsplege und -vorsorge), als am Auto...?)