Das sind pro Tag 1-3 Videos. Da kannst du wirklich was ganz Billiges nehmen. Das Kriterium ist wohl einzig die Größe der Festplatte. Nimm keine No-Name-Buden, die machen oft genug nur Ärger und haben wenig bis keinen Plan von dem, was sie tun. Lass dir nix <256MB RAM andrehen, besser 512MB. Richtwert zwischen 5EUR und 9EUR pro Monat. Verzichte auf Plesk & Co. Die bringen dir für deinen Anwendungsfall eh nix und verbrauchen nur Ressourcen.
Ach so: Mit Linux kennst du dich ausreichend aus?
Kannst du das nicht mit deinem PC machen?