The FullScreen switch needs to be turned off again.
You set the size relating to your own screen so on a 640 by 480, put anything relative to those values. I've added a bit of code to check your resolution so you can run it on systems with a different config but still set IE to the full width but you can easily set the value to, say, iVert * .8 and the same for iHoriz to get an IE window of 80% of your screen.
Little bit more complicated but still only 18 lines of code.
Set oWMIService = GetObject("winmgmts:\\.\root\cimv2")
Set cItems = oWMIService.ExecQuery ("Select * From Win32_DisplayConfiguration")
For Each oItem in cItems
iHoriz = oItem.PelsWidth
iVert = oItem.PelsHeight
Next
Set oIE = CreateObject("internetexplorer.application")
oIE.visible = True
oIE.FullScreen= False
oIE.Left = 0
oIE.Top = 0
oIE.height = iVert
oIE.width= iHoriz
oIE.navigate2 "www.google.com"
oIE.navigate2 "www.hotmail.com",2048