Hi mate
Have been playing about with this and think IE remembers the size you closed the window at. If you close it at full when you click the IE icon it seems to open a new browser window in full. If you minimise it or scale it down prior to closing it, it remembers that size so when you double click the IE icon you get that size back again.
This is in XP and solved it for me.
HTH
Cheers