I haven't had any problems with OS X Lion and VMware Fusion 4.
I also upgraded from Snow Leopard to Lion. No issues there either, except that I had to uninstall Symantec Full Disk Crypto first (no big loss there, the software was a piece of turd anyway).