Also, check to see what drivers may be available. Native/enhanced (typical names, IME) SATA modes are basically dead, but would often allow NCQ with pre-AHCI hardware/firmware, and vendor drivers. Some of them would support NCQ with the AMD, Intel, nVidia, Silicon Image (add-on chip), JMicron (add-on chip), etc. drivers.
Computers with no or non compliant AHCI support are usually pre-SATA.
Not so. AHCI was not commonly supported until around 2007, and you could still buy cheaper Intel and AMD boards with south bridges lacking AHCI support well into 2009, if not 2010. Bottom-dollar office boxes and <$60 mobos used old cheaper chipsets until 775 died, and I guess until the Geforce AMD chipset supplies ran out. I know I bought brand new Lenovos in late 2009 with no AHCI support, partly on account of using the ICH7, and still had to watch out for Geforce chipsets at the time.