DISCLAIMER: Linux is not one of the officially supported operating systems for BoA2. Hence, AGEod can offer no help with problems you might have trying to run BoA2 under Linux.
I believe that's right, anyway. If not, somebody correct me.

That said, BoA2 runs perfectly for me out of the box using Wine 1.1.9 in Ubuntu 8.10 "Intrepid Ibex." It installs, patches, and plays without a hitch. In Wine terms, it's a Platinum App. In fact, I have games that are supposedly written for Linux that aren't as well-behaved as BoA2. Bravo, AGEod!
I don't know whether this is due to a conscious effort on AGEod's part or not, but it has certainly made a fan out of me. The newest version of AACW runs equally well, as does the Democracy 2 demo.