I've been here several times and have really yet to have a bad experience. The lines aren't really that bad -- but take in mind we always fly out on the 1st flights of the morning. We cut it close the last time, Southwest opened @ 0500 and our flight was at 0600. Unfortunately for us, the tram that takes you to the gate was out of service (I think they're under construction), so we had to do the heel-toe express all the way to our gate, which was the very last one.
This is a good airport if you're renting a car, you get your baggage and there are shuttles that take you to the car rental center (all in one building) -- so you don't have to wait for your individual car rental company. I wish they had this at LAX, we had to wait forever for the Thrifty Shuttle @ LAX.