D.B.
I agree...call the company's toll free number to lodge a complain..At worse, they won't care, but I'm willing to bet you'll get some coupons (or possibly FREE) icecream out of it.
As for the size thing...there was just a story on MSNBC recently that indicated the companies know that if they raise the cost of their items, people will be angry. But if they keep the price the same but make the packaging SMALLER, most people won't even notice. Its being done on everything from chips and coffee (less in the container than previously and the only way you would know is if you REGULARLY look at the quantities to notice its dropped a little) to diapers (if they take out one or two per package, they save a bundle and the consumers will likely never notice).