Just about everything I've tried. I had to launch the executable from the directory where I installed it, choose "More Settings" from the launch menu, set "Terrain texture" to "None". After that I could run it with an obvious trade-off in graphics but at least it works.
What does not
I didn't look into it further, but trying to connect to their server to get High Scores crashed Wine. It might be possible to solve quite easy tho'.
What was not tested
I tried the quest mode and survival mode (Even if the rest doesn't work I don't think you'll need more ;))
|Operating system||Test date||Wine version||Installs?||Runs?||Used|
|Show||Linux Mint 13 "Maya" x86_64||Nov 03 2012||1.5.16||Yes||Yes||Platinum||Lewis Clement|
|Show||Mac OS X 10.6 "Snow Leopard"||Apr 22 2012||1.5.2||Yes||Yes||Gold||kamil|
|Show||Ubuntu 10.04 "Lucid" i386 (+ variants like Kubuntu)||Aug 30 2010||1.2||Yes||Yes||Platinum||an anonymous user|
|Show||Ubuntu 9.10 "Karmic" i386 (+ variants like Kubuntu)||Sep 27 2009||1.1.30||Yes||No||Garbage||Kristoffer LundÃ©n|
|Show||Ubuntu 9.10 "Karmic" i386 (+ variants like Kubuntu)||Sep 23 2009||1.1.29||N/A||Yes||Gold||an anonymous user|
Update: 0.9.51 works great. Just use that, unless there's some reason you can't. :)
It's been brought to my attention that Crimsonland appears to be broken in Wine starting in 0.9.49 - I've not been obsessively testing with every release, sadly, so I or someone else will have to go back and find the version and specific patch that breaks it.
I'll have time to do this in about two weeks, but if someone feels like doing the git bisect in the interim, by all means, do so.
In the meantime, 0.9.43 works terrifically, and I'd love reports of other people's working versions to help narrow this down. :)