Sometimes you're gonna have to wait at the MVD, and that's just reality. I have to profess that I have had nothing but positive experiences here because they are efficient and seem to keep things moving along. I registered a towing trailer here and it was mostly painless. It's best to explain your needs to the front counter as you enter (before you get your number-in-line), as that clerk will expedite you to the right places.
Popped in with a friend to get his car smogged and registered and it was the quickest visit ever! Got the car smog-checked at the building next door within about 20 minutes and then paid the registration at an automated kiosk near the front desk. We were in and out well under a half an hour... and registration in this state is a lot cheaper than places I've lived before (ahem... Cali).
For an experience that could be otherwise a real pain in the neck, this MVD is kind of a breeze. Bring some reading material for when you need to sit and you'll eventually git-r-done. Relax.