Look at this - STN1110 - Multiprotocol OBD Interpreter IC - Low-Cost, High-Performance
It's fully ELM compatible and has TTL-level serial for interfacing to an Arduino/ATMega.
They also give samples.
I have used these and it's as simple as it gets to interface with the Arduino.