As the other members suggest, go for automotive graded parts (not just the uC). Very important thing is to use adequate protection on power to low voltage circuits (reverse battery protection, protection against tansients, against load dump). You may however use a lot simpler protection on the io lines. A 10nf cap to gnd at the connector (spark gaps often used in older devices), 2k pulldown/pullup resistor and a high value resistor before uC (min 33k to several hundred k ohms) is a common practice (for digital input and freq counting). Modern uCs already have got clamping diodes inside, you just have to make sure that you do not exceed the maximum clamping current. Regarding to AD channels is a different story, as the maximum required impedance for the AD to work correctly may be low for protection. To overcome this problem optional op amps (with the current limiting resistors) can be used.
I have succesfully used the extended temperature version of the dsPic family for such an application (they are cheap and easily obtainable, though they are not the most powerful ones, you can find faster alternatives).
I also suggest you to take a look at different manufacurers site (f.eg freescale, st, bosch semiconductor), because there are a lot of nice and handy asics available in the topic. These may be expensive or not really available in lower quantities, however.