In the Save for Web & Devices dialog, hold down the Alt key (Mac: Option) to change the “Done” button into a “Remember” button.
The Remember button assigns the current optimization settings to the active document, and are saved along with it.
The settings are remembered even if you subsequently cancel out of the dialog.