I live in Texas north of Houston. I early voted on a Saturday (10/27), and even though the parking lot was pretty full and there seemed to be a lot of people walking in with me, I was in and out in less than 10 minutes.
We used the electronic voting machines that you use a scroll wheel to select your choices. As I was walking in, a gentleman told me to have my ID ready and turn any electronics off. Then a lady swiped my ID, had me confirm my name, birthdate, and address on a little screen, and then a worker next to her printed out a little receipt with a number on it for me to enter into the voting machine. Since I had already gone though all the candidates on my ballot and made my decisions beforehand, it didn't take me very long to vote. The room was set up with probably 50 booths, 5 rows of 10. I'm not sure what this location looked like on election day, but I doubt the lines were very long since they seemed to be pretty efficient.
This was my second time voting. The first time I was in a different county and polling location, but my experience was pretty similar. I early voted the Saturday before, and the wait was probably 10-20 minutes and everything moved pretty smoothly. I'm definitely going to stick to early voting unless I absolutely can't get around to it! I hate lines!