I've heard that it is possible, with a lot of effort, and you won't be able to play online. Unseelie worked it out (except for the multiplayer part), if she's still lurking around the boards.
I've tried to install it on Ubuntu 8.10 without luck. I've tried everything I could imagine. Then I finally gave up and set up a small WinXP partition for FL.