@Shivoa: Maybe I'm crazy, but I'd say if after 10 years of teaching users, if they still don't get it, then maybe the OS'es shouldn't be designed to give users full rights to fuck up their systems by default. Put that full access behind a setting that says, "I know what I'm doing. This will void any software-related warranty, and I understand that. Let me do what I want."
From the limited time I've spent with Android, I'm not convinced that the warnings in Android (or even in WP7 or WebOS) are clear as to what impact your decision to allow an app to do whatever you're allowing it to do can/will be. If Google isn't going to stand up for its users enough to not allow malware/scamware/etc. on their platform, they should at least have very specific warnings that say stuff like, "Hey, giving this app full access to your location means the developers can know where you are at all times." Then, they could have verified developers (Facebook, Twitter, etc.) have "personalized" warnings like, "Giving Facebook access to your location means that when you check in, we can get specific data as to where you're checking in. However, Facebook never will track your location outside of specific check-ins."