Getting things approved to be filed was fairly trivial. In fact we would occasionally (about 2 times per year) have meetings in my team where we would spend an entire morning just brainstorming. Then we would take the 'best' ideas and write them up (this included a minimal amount prior art research and about 4 pages of prose and diagrams if you wanted). We would discuss the ideas with patent attorneys who would advise us on whether an idea was worth pursuing. It was a very well supported process.
We talk about the RIAA abusing artists but as MS is showing these patents are worth billions to them. Engineers need to start demanding their worth, at least. If we're going to be DDoSed by patents we might as well enrich someone other than lawyers.