I had a friendly DMV visit today.  Unbeknownst to me, the DMV was closing early, at 12:30, for the long weekend.  I walked in the door at 12:30, as the nice uniformed lady (police officer?) was locking it.  It only took about 1 minute of line-waiting to speak with someone and 3 more minutes to learn what I needed to.  Amazing.
So the moral of the story is to go to the DMV at the last minute, right before they close for a holiday.  Or never go and seethe in anger.  Either one is appropriate.