I’ve been getting this question pretty consistently today:

Does VMware Fusion work with Lion?

Yes!  Fusion 3 runs perfectly well with Lion.  My colleagues on the Fusion team have noted OS X Lion spotted in the wild.