Blockland used to work with Wine; on my computer version 0.9.33 with Ubuntu Feisty worked well, but later versions with Ubuntu Gutsy don't and crash on loading the Pine Tree.
I also have Vista + ATI card, and yes that is the problem. ATI's customer support only care about the big-name games.
It's sort of a contest: can a few Linux guys with their computers, or a multinational corporation, fix my problem first?