I'm not getting the problem. Any settings you use in Save As are sticky for any particular format. They become the default until you change them. Non-interlaced is the default for png.
If you're trying to save time, though, why in the world would you not set up an Action and assign a keyboard shortcut to it? No mouse clicks needed, just hit one key combo and your file is saved as a png.
If you really want to save time, don't save out from individual PSDs at all. Set up the Action and do the pngs all at once using
Batch... from Bridge, or use Dr. Brown's Services (Image Processor Pro -- scroll down the page).
When you record an action, or more properly, when you run it, you have the option to override the Open and Save locations. Droplets allow you to automate this to the max, so you can just drag a droplet onto an image and have the action run. See this help page for the details.
Here are the necessary settings, from an Action I created for a client project. It resets the aspect ratio on some video frames (TIFFs) and saves them back to the same folder as jpegs. The original recording was done saving back to the original folder. Here's the Action Panel entry. Note that dialogs are turned off:
Here's the Batch dialog, for running the Action inside Photoshop (also works from Bridge).
And here's the Create Droplet dialog:
The droplet is an executable. Drop a set of files on it and the Action will run automatically as a batch.
If you set these up like this, you'll never see a Save or Save As dialog.