VPS to choose from a decent hosting provider ...

[Gerbert]

Comparing deals from inet.ws and legionbox.com, which way is better to go and why?

[№Lucky]

Could you provide more details such as budget, preferred control panel, and server location? That will help others give better suggestions.
According to my experience, these vps hosting providers have been rock solid from the beginning: Hostnamaste.com and Regvps.com - You get more than what you pay for!