I really don't think the problem is software patents, it seems to me the real problem is that most software patents seem to be ridiculously trivial. Here's an example: my employer, a rather small company has invested an enormous amount of resources in developing a specific algorithm. It took years of research and development, lots of money and brainpower, it's very far from being trivial (in fact it's so complicated…
A classic case of "see, this is why we can't have nice things".