I noticed the WTMDs at HKG were actually made by Rapiscan. I believe the most common brand in the US though is Garrett.

I would say that the security lines didn't change much after things toned down after 9/11 until August 2006. I think many of the backups pre-NoS were the TSA's implementation of the war on water and shoe removal fetish. Even with most other countries doing the war on water, the time to get through security is non-existent. There's no TDC or shoe removal. If you're not traveling with a laptop or belt that sets off the WTMD, you can be through security in less than 30 seconds. With any TSA setup, it always seems like it takes me at least 5 minutes from the time I prepare before getting in line until I'm fully put back together after the checkpoint. (Add in another 5-10 minutes for a typical opt-out case.)