> I suppose "unlimited" would still be a lie because there is still a limit to how fast your phone will download it.

I disagree. In my view, "unlimited" means that the service provider will not introduce artificial limits. Of course there are natural limits (the speed of the devices involved, network congestion and signal quality, etc.). None of those are the service provider imposing an artificial limit, though.