Vodafone are worse than Telecom when it comes to monopolistic behavior. Where Vodafone have a threat (Australia) they will cut pricing and provider wonderful service majorly.
Telecom's International SMS'n is "terrible" as they see little commercial need to setup expensive arrangements with other providers, Thus keeping the net cost down for us, the consumers.
All monopolies are protective about their survival.
Vodafone is a WORLD monopoly, Telecom is a very small fish
Also note: International MMSing went up a short while ago and I suspect we will see some more silent price rises and removal of services shortly.