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…
So, I think there are more winners and innovation "sacrificing" the software inventors side.