That's the trick. When it's opened up Maximized, just go to the Window menu, and hit Zoom. After you push that, it should slightly resize the Firefox window. Resize Firefox to whatever you want, close firefox, open it back up, and it should now remember the last window size.