http://bugs.winehq.org/show_bug.cgi?id=20312
--- Comment #5 from Pawel Stolowski pawel.stolowski@wp.pl 2010-05-01 15:07:46 --- I think the problem may be with the game itself, rather than with wine. People complain about same issue with genuine Windows, when running the game on modern laptops: http://www.cdv-forum.com/cdvboard/english/showthread.php?t=15317&page=4
As a workaround I forced the lowest CPU speed (800MHz) using CPU Frequecny scaling applet for GNOME. Map scrolling in Blitzkrieg is still a bit too fast, but at least the game is playable (and its speed can further be adjusted by -/+ keys on numpad).
I think this bugreport can be closed.