I think I'd be willing to accept software patents if the patent was required to include complete source code. Basically, if it acted as delayed open source.
Ostensibly the patent system exists to incentivize open publishing of new technologies, but it isn't worth squat if full of vague language written by lawyers.