ci sono delle offerte di banda flat che però ti limitano la velocità. Cioè puoi fare infinito traffico ma con una velocità che definite nel contratto. In questo caso gli utenti che visiteranno il tuo sito se distribuiti abbastanza nell'arco della giornata non risentono della limitazione della velocità. Cmq ho guardato un'offerta e ho visto che con un server dedicato 50Gb/mese di traffico non è tanto (ovviamente intendo solo il costo del traffico perchè poi ci sono i costi propri del server dedicato).
Una soluzione in hosting non saprei, perchè come hai detto te chi offre traffico illimitato in realtà alla fine di blocca l'accesso.