I just bought my first Gen1 Maxima; a 1983 sedan, with 227K miles on it, from a fellow member here. (Thanks, Paul!) I've gotten it all cleaned up, licensed and tabbed. I bought it knowing that it was blowing black smoke when a load is put on it, thinking that it was a case of too much fuel and/or not enough air. I changed the air filter right away which was really dirty. Next, I filled the tank with BD 99 (it had about 7 gallons in it already of petro), and added the "power boost" stuff that is supposed to raise cetane, improve power, clean things up, etc.
I've driven about 50 miles since then and, while it seems better, it still blows smoke going up hills and when I hit the gas. I had to take it to emissions before licensing, which caused me some concern. The good news is that out of the permissible max of 20, the car only blew a 1! (BTW, as an aside, the guy testing my car didn't recognize it was a diesel and was testing it as a gasoline model -- which I didn't realize from the driver's seat until I heard other staff yelling behind me -- it's a diesel, it's a diesel! He apologized and said he just had never seen a diesel Maxima before!)
I've perused this site somewhat and wonder if my black smoke problem might be a dirty EGR system. What do you think?
My second question relates to biodiesel. I've been using BD for several years in my other rigs -- a 1985 VW Golf, my 1982 Mazda B2200, and my partner's 1997 VW Passat. When I start up my cars in the morning, I am used to having biodiesel for breakfast!

Please enlighten me on these matters.
BTW, it's quite a difference (from my truck and golf) and a real pleasure to reap the benefits of a diesel while at the same time enjoying the comfort of a "luxury" sedan (cush seats, automatic trans, a/c, sunroof, good sound system, power everything) -- aaah!