I think how they get away with it is saying it is limited by a "fair use" policy to ensure all users get access to the network and the same standard of service. I doubt the network could handle everyone constantly downloading.
What trading standards should look in to is the clear price fixing now going on amongst mobile phone companies. There is very little to no competition.