This is of course strictly anec-data, but my experience has been similar in dealing with both the DMV and telcos. Broadly speaking, you have pockets of excellence everywhere, as well as pockets of apathy. But, as Winer says, the idea that "private businesses will provide a better customer experience because there's competition" doesn't really hold up when you have so many distorting factors (de-facto monopolies, outsourced customer service, warped retention incentives, etc).