Ok so I am really from the Parallels forums and primarily use Parallels but I figured I'd try and get VMWare Fusion going for you guys.
I was sucessful but I have not done thorough testing so there might be some things that don't quite work right. Most notably are the graphics on the buttons of the toolbar (see my screenshot.) I have tested VMWare Fusion 4.1.0 and 4.1.1.
First things first, you have to be in 32-bit mode just as we do for Parallels. 32-bit mode means you lose the ability to connect to network shares (afp and smb) but VMWare Fusion works. You can also switch back and forth if you need network shares but you wont be able to do both at the same time.
Ok to get it going,
- Reboot, as soon as you hit reboot just hold 3&2 until you get the Apple AND spinning wheel. (This gets you to 32-bit mode.)
- Now open up a terminal window.
- Run this command: sudo "/Applications/VMware Fusion.app/Contents/MacOS/VMware Fusion"
That's It. Enjoy and make sure to leave the terminal window open (and ignore all the cryptic debugging text) or it will close VMWare Fusion.
P.S. Don't bother trying to open VMWare Fusion in 64-bit mode. You will just get to reboot after the kernel panic. 
A 64-bit compatible fix will have to come from VMWare as one of their kexts needs fixed.
