I also use the 7805 for automotive and I have never had a problem. You are probably drawing too much current. There is a circuit on the datasheet that uses a PNP transistor as a current supply. I have gotten close to 750mA without heatsinks. If your car does have some problem with transients you can always put a zenter diode on the input. This will absorb the energy of the transients.