Solved it. Applied the patch http://bugs2.winehq.org/attachment.cgi?id=27310 to wine 1.3.18. And with MouseWarpOverride=force in the registry (http://wiki.winehq.org/UsefulRegistryKeys) it is nice and playable. Also reading this comment (http://bugs.winehq.org/show_bug.cgi?id=18799#c37) helped me understand it is essentially a memory bug in Crysis.
