Full Screen as in press F11? Or do you mean maximised, by clicking the square option top right next to the X?
If you mean maximised, right click each shortcut, select Properties, and under the Shortcut tab change the Run: type to Maximised.
I hope this helps.
I'm using XP-Home and would like for all occurrances of IE to open Full screen. My homepage opens that way, since it is a short cut on the taskbar, but the rest of my shortcuts open in a small window. Any good suggestions would be welcomed.