you could download this....
http://www.12noon.com/reschange.htm
and place a shortcut in your startup folder for each user with your preferred screen size.
rather an oddity from microsoft this one, being as though windows 98 supported user specific resolutions.