My recollection is that "The Pentium Chronicles" said explicitly that OoO had been done, but not for x86 CPUs, and that there was a significant question at the time as to whether it was actually viable for x86.