Excel: Why doesn't "File->Save As" remember the last directory between sessions?

Go to Excel options (in 2007 or later, go to the circle in the upper left corner, click Excel Options, go to Save and change the Default file location to whatever you need.