Which VPS is better to sign up with - legionbox.com or inet.ws?
What would you do being in my place?

I was recommended to try ProfVDS.com as a host that offered excellent value, and most importantly for me, as a complete novice, excellent support. I have not been disappointed. Site uploaded and mail lists set up without a hitch - and any technical query dealt with immediately.