The reason for rising frustration with insurance companies is that patients can't do what patrons they do when they receive poor service at a restaurant, which is to go elsewhere. Most health insurance is tied to employment, so most patients are stuck with their insurance company. And it shows.
The solution is not less competition, but that is the assumption behind the Obama administration's plan and what it will produce. The solution is more competition.