There's a CAM/ATA integration project in 8.0 that supports NCQ and/or TCQ. It seems to be perfectly usable and will be default at some point - if you want to test it, I recommend reading the freebsd-current archives.
The relevant posts are this, which describes the idea, and this, which...