Typically a VPS can be very slow. I've heard of many people saying that they have very slow loads times with VPS however I am not to sure.

2GB of bandwidth/day is actually alot of traffic. But I think that a semi-dedicated server would do the trick. I know that your web host says taht they can offer you so much bandwidth and so much disc space but those are just empty promises.

So I hope that you don't get tricked because of the tempting offers again.