For the record, I have Mystic installed on a 64bit Archlinux VM, and it works fine.
I don't know how well it would work with Mystic, but take a look at Voyager - a Linux distro based on Ubuntu, I think. I just love it.
... A social life? Where can I download that!?
--- Mystic BBS v1.12 A48 (Windows/64)
* Origin: From the depths of Bunker 3 (21:1/130)