I used to run pokerstove on linux just fine with wine:
http://www.winehq.org/

There's a mac build.

But I agree that virtualbox is the way to go if you're going to use a tracker as well. It suspends and loads very fast, and performs exceptionally well.

http://www.virtualbox.org/