I realize this is an old thread, but I'm having the same problem with OptiPNG. I downloaded and extracted the files, put the exe file in the File types folder of Paint.Net, but there is no DLL file in the download and nothing happens. I assume that I should see an option under Save As...., but there is no change.
I really have searched everywhere for an answer first.