For video streaming, look for a KVM VPS with a strong multi-core CPU and truly unmetered bandwidth. Those two matter most, because streaming uses a lot of both.
Ask the host if “unmetered” really means no limit, or if speed gets slowed after some usage. Also check that the server has a fast port (1Gbps or more).
If they offer a short trial or monthly plan, test it with your real streaming load before paying long-term.