On average, how much traffic do you expect each month?
Try checking
exmasters.com VPS hosting deals out. They are always more than happy to negotiate what your account will have - for example same price for half the space and double the bandwidth if this is what you require.