I used unlocker 1.1.0 to unlock the new VMware Workstation 8.0.4 and it is working fine.
My version of OS X is still 10.7.3. I'm going to try to upgrade to 10.7.4 again and see if the new Workstation release includes the fix. I will update this post in a bit with the results.
[Edit]
It seems that 10.7.4 still does not boot (or I am not patient enough to let it finish). Sticking with 10.7.3 for now.