While it may be good in theory to demand certification, I don't know if it holds in reality.
How much does it cost to have such checks? Lots of money.
Does that means that open source applications and those from individual developers are poor quality just because they aren't certified? I think not. They would, nevertheless, get the benefit of doubt by many and would probably be avoided in the end.
No, what they should focus on is building good free tools to help programs in quality testing and make a stable operating system which will not crumble from poorly written software/drivers.
Those are my thoughts.
I would love to see prompts that asks for suspicious behavior from programs, on the note that I can allow permanently, of course. If a program tries to delete files, I want to know WHAT files.
Although, I could see certification programs that are FREE to go a long way, provided they are fast, done by many and under the same rules. They could even have a certification-in-progress to ensure or calm users that the program is indeed going through certification but has not yet received it, since it would a way against fears when they see a program is not certificated (one might thing they would skip certification otherwise).