It's taken me a while, and a couple of failed starts, but finally my packaging in sid has been blessed and sponsored!
OBDGPSLogger, for logging OBDII and/or GPS data
OBDSim, an OBDII/ELM327 software simulator
mp3car forums: obdgpslogger, obdsim
I pinged Ubuntu with a sync request, looks like it's going to be in oneiric [11.10]!
If anyone knows any Redhat sponsors, that one's in the pipe too