Hmm it seems like the best option would be to try and educate people more about their pcs, which is a very difficult thing to do!
I'm not saying people are stupid, some just won't be interested in learning about the ins and outs of their pc.
One thing I have noticed from the talk elsewhere about the new windows service pack is that it seems that windows is making things easier for people to be safe(ish), without understanding what they are doing. Whilst this is the easy way to go, it is not the best way.
By encouraging people not to learn about their pc and how it works, it leaves people open to future, more advanced, forms of attack. (and lets not even begin talking about what microsoft does in the background, lol!) It also means that any advertiser can sell them any pile of crud software designed to *fix* something-or-otehr and they will just go out and buy it without understanding what it does!
Personally, I feel education would be the best way, although it will probably never happen and be virtually impossible to bring about