My experiences with the DMV have actually been pretty decent. I think a lot of their negative reputation is from how it used to be, but that they have improved substantially since then?
Normally I'm not a huge fan of privatization but the way it's done here works great. The fees are set by the state and the agency gets a percentage, so if an area is underserved someone just opens another one.