While I agree that the second case is often the norm, I do have one counter-example -- I used to work for Riverbed Technology, a 9 year old company which does WAN optimization and competes against Cisco and Bluecoat, among others. Riverbed is (or was?) generally regarded as the tech leader in the market and its head start is based on a patented compression scheme. There's no question that the patent is a big part of what allowed the company to survive the entrance of 800-lb gorillas into the market and I'm fairly certain that if software patents were abolished today, that algorithm would be in Cisco's WAN solution tomorrow.
I still think the software patent system as it stands now needs serious reform but you know, that saying about a broken clock and all.