My wife and I voted this morning and it was quick and easy. I don't know if this is true for all of New Mexico, but in Dona Ana County we have 39 "Voter Convenience Centers" this year. No need to vote at your precinct; any registered voter can vote at any VCC in the county.
Our closest VCC was our usual polling place -- the Radium Springs Community Center. There were two clerks sitting behind a table in the entrance foyer. There was one person ahead of us in line; we had to wait less than 5 minutes. I handed the clerk my voter registration card that had been mailed to me in June, she scanned the barcode, and asked me my birthdate to doublecheck my identity. Then a printer printed up my personalized ballot. The entire process took maybe 3 minutes.
When my wife and I had our ballots ready, we went into the main room and were greeted by a friendly pollworker... somebody we knew, which was a nice touch. (One advantage to living in a rural area.) She directed us to the voting cubicles and told us to have at it. After we had filled out our ballots, we walked over to a table and fed them into one of the two automatic ballot readers. That was it. I didn't keep track of the time, but surely it was less than 15 minutes. There were 14 voting cubicles in the room, and no more than 3 people voting at any one time.
I read about all the voting problems eleswhere in the country (many of them caused intentionally to suppress the vote) and am grateful to live in a county with such an elegant election system.
(Maybe I was being paranoid, but it seems like every male voting there wore a cowboy hat and spoke with a twang. I pegged every last one of them as Republicans. But then again, I look like a redneck myself, so you never really know.)