I spent years working for a wireless startup. Our innovation was in the domain of software, but our product was not software--software just drove the product (military radios). The algorithms took years and millions of dollars of research to derive, and we patented them.
I think that business model is valuable, and it's extremely common. The companies that manufacture radios, telephones, networking equipment, etc, don't necessarily have the agility to come up with innovative software, and the small firms that can come up with innovative software don't have the manufacturing capability to go into the end-user product market. Software patents allow them to focus on their core competencies, then engage in mutually beneficial transactions with the assurance that the legal system will keep them from getting ripped off.
So my question is: how would businesses like the above work without software patents?