Can you provide any arguments (or, even better, empirical evidence) as to why the government has more waste, incompetence and corruption than the private sector?

I'm not arguing one is better than the other. Just that both system are run by humans so I wouldn't say you'd have less corruption or waste in one or the other.

I can vote out government representatives; I cannot vote out unregulated companies doing damage in a marketplace.

Government provided services provide the opportunity for total transparency; this is not the case in the private sector.

EDIT: @refurb: You're confusing a free market with what the United States has. A free market it ain't (especially regarding healthcare).

In a free market you can chose to go with another company.

Provide me with an example of a fully functioning free market completely devoid if any government regulation or involvement?

If one doesn't exist, I wouldn't like our system to move into that direction based upon wild speculation and pure theory. The implicit assumption in free market models is that people are rational agents, when all research shows that people are highly irrational.

Wouldn't you like see evidence of how a free market would function on the scale of the United States? Like a scientist, not like a religious zealot?

In a "freely competitive market" (to use Adam Smith's original phrase) you can. In a market without that competition you can't. Sadly many markets in practice don't have free competition.

Do you get to choose your isp? What about your crude oil? Do you know where it originated?

Well, yeah, we aren't really disagreeing then.

I'll take it and democratic representation over corporate waste, incompetence and corruption.

In fact, the reason government sucks right now is that corporations/wealthy have rigged the game by buying representation average citizens can't compete with (legalized corruption = lobbying).