Edit: honestly, the idea of having the software patents disgrace/mess untangled seems hopeless by now. I can't even begin to imagine what kind of seismic event it would take to pull that off. :/
There's so much more money involved now (in all kinds of places - now we have massive passive collections both in old- and new-style companies) than last time there was a huge fight surrounding software patents.
Sure, each US state and each EU country can work towards making things harder for patent trolls, but how much will that help in most cases where products are global and the patent troll can pick their venue at their leisure.