I'm about to deploy a 64SC solution for a customer at my cloud provider (similar to OVH). They provide 500Mb of bandwidth so, like you said, shouldn't be an issue. 64SC on a bad day will probably only use 10Mb (and that's a stretch). Really the biggest issue is make sure you have sufficient CPU and RAM dedicated to the machine and sufficient storage to handle the voicemail. For 64SC, 3cx recommends:
Up to 64 Simultaneous Calls
CPU: Intel® Core™ i3-3210 Processor (3M Cache, 3.20 GHz)
Memory: 4 GB
HDD: SATA 60GB
Most hosting providers use Xeon processors so you'll easily eclipse this capability. To be safe, you may want to add a bit more but those are pretty low system requirements for that size deployment.