Or Hetzners dedicated hosts that have zero cost for bandwidth and unlimited traffic as well, haven't been able to find anything cheaper than that.

Leaseweb can be o lot cheaper, it depends.

I'm starting an ISP again, we will charge around $0,25 per TB

OVH doesn't limit it afaik.