Before changing a server to combat bandwidth overage issues, see if adding a CDN solves your problem. Its usually a quick and cheap fix.
One of our client sites was on an old server and getting hit with a lot of traffic due to some recent publicity and marketing. The traffic was not expected…