I have a dedicated server at one provider with $0.30/TB overage, and it's that cheapest I've ever seen. This provider appears to optimize for bandwidth–heavy use, advertising their connectivity heavily.