I currently run winSPMBT under Linux using the method described
at the WineAppDB
I use Kubuntu 6.10 but any distro should work since WINE is fairly independent of the distro. The only tricky part is making a small patch to the WINE source and re-compiling. The patch may not be required on later versions of WINE - I haven't tested them.
The commercial CD, PBEM and OOB editor all work.
Deadeye