I didn't even think commercial host providers would do this.

The only service I knew about that had limit to transferred amount of data was grex.org, a non-commercial public unix shell. It had limit of 10MB/day for your web page, but it also didn't allow stuff like images.
However, that wasn't anything commercial. And I think before the shutdown it was just a single computer sitting in someone's basement.