(This was pssc's idea.)
An X server which can change its root window size on the fly. This would be useful to enable resolution-switching in X which still maintaining sane window placement (i.e. not needing to scroll around); you could keep the virtual desktop size the same, but disable scrolling, and make the window manager aware that the root window size can change.
The RandR extension implements this now.