i don't think that it should be that hard... even for a total newbie, as there are really a lot of tutorials about how to setup a linux vps. but if you have the chooice and you know windows better then just go with windows i think... if it's easier for you.