I am a VZW customer and I just nixed all VZW apps and some Samsung apps I know I don't need/want. Other obvious suspects are Amazon, Slacker, etc, depending on your use case. I've noticed that it's typically when users chuck stuff with a broad brush stroke that leads to issues.
Package Disabler Pro is an awesome tool.