Had a 6:10am flight at LAX this morning. Arrived at 4:40am to a line of about 15 people at the United Premier Exec. line. The self check in machines were blocked off, but a CSR was standing next to them. I asked her if they can be used, and she said go ahead, and removed the barriers.
One minute later I was off to security (QuietLion's "Secret Security" entrance was closed however). Time through security was about three minutes (at 4:46am). There was a line of about forty people showing ID's in order to enter, that had not obtained hard boarding passes yet. However with a boarding pass, there was a separate line with almost nobody in it. Moral to the story, if you can use United's self check-in, use it!
BTW, at 3:30pm I was leaving ATL-Hartsfield and walked by their entrance to security. Wait to get in appeared to be less than ten minutes.