EA's the only publisher that's driven me to boycott, but that's mostly because every time I've bought anything from them, I've felt ripped off. It's a personal boycott, but I feel a lot better with myself from doing so. It saved me from ME3; best (lack of) purchasing decision I ever made, as sad as I am about what it became.
I've certainly done my share of complaining though. A well thought out and polite email directly to the publisher might get lost into the mix, but not when they're bombarded with thousands of them at once. Operation Rainfall wasn't a boycott, but a complain fest, and it mostly worked as we can clearly see.
I've been badgering Konami a little bit as well, requesting a proper re-release of Suikoden 2. With enough complaints, they'll know they have to give in, and they might realize they can actually profit off of it. That's a good thing.
Anyone who brings up the "entitled" gamer remark deserves to be swindled. Our capitalist system only works when we hold our corporations to actually deliver what we want.