My adventure with OBD II and Linux began at http://www.vanheusden.com/O2OO/
The chip that makes the tool work so well is the ELM327 from Elm Electronics @ www.elmelectronics.com.
Elm has several ELM32x chips for differing OBD and CAN uses. Most output to RS-232 so they are typically packaged with an FTDI serial-to-USB converter but some are packaged with a Bluetooth chip.
The Australian outfit I ordered from was dx.com as recommended by Mr. Vanheusden.
Depending on which Linux distro used you may have to compile some of the dependencies yourself even though the tool itself is written in Python.
-Daryl