Make sure the transmission shifts smoothly and quietly, both up and down under light and hard acceleration. Apart from that, normal E36 stuff - power windows operate properly and evidence of cooling system aging, suspension bushes - I normally plug the car into a diagnostic computer which gives you a good idea on how it has been maintained and what troubles may or have occurred in the past.