Couple reasons for perceived government inefficiency:
- Nature of the services government provides (Baumol paradox, I think it is called)
- Transparency / accountability requirements are typically far greater for governments than the private sector (means more paper work, etc.)
- It is easy to pick on them