Использовал DigitalOcean, Amazon, Reg.ru. Скорость - это последнее что интересует. У них везде прописано 100Мбит и выше, такой полосы более чем достаточно. Правда есть ньюанс, например у того же DigitalOcean - есть ограничения по траффику (на минимальных тарифах). Ну т.е. канал дают широкий, но если там начинают активно "качать", то платежи растут.