I've been thinking recently about resolution changes in wine/X. As I understand, this now works with UseXVidMode enabled, but I sometimes find it ugly; I run X at 1280x1024 and when I run game in 640x480 (fullscreen), X switches resolution. But as mouse cursor can escape from 640x480 "box", I can see the rest of my desktop (enlarged). I believe this is not how Win do it.
Even worse is when you run a game in desktop mode (let's say 1024x768) and game uses different resolutions (e.g. game: 1024x768, intro & main menu: 640x480).
So I've been wondering if you guys have already considered use of scaler. It would probably (in my opinion) look much nicer than current res switching and it would fill those black places in desktop mode.