It used to be difficult - to the point of being impractical - to make a small diesel car run cleanly. IIRC, the technology really only arrived about 5 years ago. Also, large trucks belching plumes of black soot were pretty common until recently, and this is how many people here still think of diesel.

Edit: reference http://en.wikipedia.org/wiki/Diesel_engine#Emissions