Вам размещать нужно только статику или сам сайт со статикой? Если только статику, то можно поискать хранилище и VDS не обязательно брать. Если нужно размещать статику вместе с сайтом, тогда VDS.
А где у вас пользователи находятся? Если в России, а сайт размещен, к примеру, у kimsufi, тогда по скорости будет проигрывать в сравнении с российскими VDS, т.к. у kimsufi нет серверов в России. Поэтому лучше выбирать VDS в зависимости от местоположения пользователей. Даже, если подключите CDN для раздачи статики, то он не уменьшит время ответа VDS при открытии самой страницы.
Соглашусь с
Erelecano Oioraen о online.net, поступают жалобы на плохое общение со стороны техподдержки. Есть жалобы на медленную работу сервера, стандартная страница Apache грузится 3 минуты.
Есть интересный вариант - skyparkcdn.io. Из услуг есть: VDS на SSD дисках, хранилище тоже на SSD, причем к объемам и характеристикам машины не привязаны, их всегда можно увеличить. Есть CDN, если нужно и от DDoS-атак могут защитить. Техподдержка круглосуточно работает.