Программы, меняющие разрешение экрана есть, штуки три я точно нашел и попробовал, когда мне понадобилось. Сейчас ссылку только на одну дам, которой в итоге и воспользовался.
NirComLine, фриваре, работает из командной строки, для своих 15 Кб может много чего, и разрешение экрана менять в том числе.
http://freehost14.websamba.com/nirso...ircomline.html
У каждого пользователя в его папке "Автозагрузка" создай ярлык, скрипт или батник с нужными параметрами запуска, типа setdisplay 1024 768 32 При перезагрузке будет менять. Или пусть каждый пользователь щелкает на нужный ему ярлык. А чтобы при логоне - не знаю, nnCron поставь, что ли ...