However, if you don't want to root or get a nexus, I've found that simply installing one of the many launchers available for free mostly does the trick of cleaning up your phone (touchwiz, blur etc get removed and you can hide apps completely if you like). Also, this seems worst in the US, where the carrier situation is -forgive me- completely fucked up. I haven't had issues anywhere similar with bloatware here in europe.
I can only hope, but if capitalism works and people don't like scins and crapware on their phone, the cunts in charge right now will eventually realize it's smarter to leave Android as it is because more people will buy it. I'm still waiting though.