Jackz:
In general, a store with 1000 products compares with a store with 10000 products, should have different bandwidth spending. And the hosting price should be different as well.
Sorry, but this is nonsense. All that increases is the disk space to contain the data.
Bandwidth is a different issue entirely. Bandwidth usage is calculated on the VOLUME of traffic to and from a site, and the quantity of kbytes transferred during that process.
A site with ONE PRODUCT getting 10,000 visitors a day will consume about TEN THOUSAND TIMES more bandwith than a site with a HUNDRED THOUSAND products getting ONE visitor a day.
I uses several hosts, but all of them now offer UNLIMITED storage space and UNLIMITED bandwidth... So why don't you look at reselling for a host that is reliable and has similar policies?