http://bugs.winehq.org/show_bug.cgi?id=13946
--- Comment #2 from Gerry trick@icculus.org 2008-06-16 10:44:52 --- Oh! You're right. Telling wine to use XVidMode in stead fixed this. Thank you.
Is there any reason why XVidMode isn't the default, though? I noticed that SDL does have XRandR support, but it's not used by default because of exactly this kind of problem.