Columbus OH:
I got in line about 5:45AM, the store opened at 7:00AM and I was in my car at 7:30AM. I was not a pre-order or pre-register, I was just a walk up.
The process was MUCH better this year than last year.
On a side note, I think there are lots of reasons the lines were smaller - not many new features, bad economy, more places to buy the phones and better organized pre-sales effort. Just my thoughts.