I just poked around the forum looking for CAN bus info and found the ELM327 chip that would seem to solve the whole interface dilemma. It does OBD to serial and the data sheet explains the whole OBD protocol quite nicely. Neat chip!
http://elmelectronics.com/DSheets/ELM327DS.pdf