I was able to get it working using CrossOver, but not 100%.
First, install CrossOver Mac (
CodeWeavers - Your Home for Windows Compatibility on Mac and Linux)
Then you must put mfc42.dll in the virtualized Windows directory.
Then AllTunes works EXCEPT for the integrated web browser parts (such as the BUY button or choosing formats)
The workaround I found was to shop and buy on mp3sparks.com and then launch AllTunes and have it just do the downloading.
The only other real problem I had is that if you minimize the window, it won't come back right until you exit the program and re-launch it. I had better results when I told it to not minimize to the tray but that still doesn't work right.
In case you didn't know, CrossOver is a Mac port/front-end for WINE, which will allow you to install/run Windows programs on a Mac. IT DOES NOT INSTALL DUAL BOOT OR VIRTUAL MACHINE like Parallels or VMWare or VirtualPC. This makes it much much faster, but not nearly as compatible.