VPS for making Videos?

Hello i am looking for a VPS where i can make videos using windows movie maker (on most of them its not avaiable).
Size of the videos is too big to upload on my computer so i am looking for a VPS.

Anyone know service that allow that? (most of the vps dont allow that beacuse of codec graphic issues)

give bermanhosting a shout never tried windows movie myself on there servers but they may allow it.