Thing is, if nothing is done, they/people/GS/Stardock/whoever will continue to do it. If someone is not happy, there is one thing you can do to hurt where it really hurts: the money. Cancel your preorder. Stardock gets pissed. They sue GS. GS won't do it anymore.
"GS won't do it anymore" HA! Unless they are contractually bound, and I have yet to hear of a single case of a game company suing a distributor because of the release date. To make things worse SD will lose more money by not having GS distribute for them then a few canceled pre-orders. Where is the gain? Now lets say GS, and EBGames do it, and SD sues, the two biggest distributors won't sell your game anymore? Where do you make money?
Microsoft is doing the smart thing. All games shipped pre-release will be encrypted. After release date online decryption will happen and you can play the game. That only solves the pre-release issue, nobody gets sued, and the customer loses since now they must be online to install a game they bought pre-release and it is not really that big a deal.