I *think* IE will remember the size of the last window open. I watch for the same, but in reverse. If I site opens a new window, and it's smaller than full screen, I make sure to close it first, and the full screen last.

There must be a better way... I like the suggestion above.