Just a data point. VMware Workstation came out as a product in 1999, and did excellent x86 virtualisation without hardware support using dynamic translation and code scanning techniques.