While selecting a hosting provider,you need to choose the best provider.A best provider will provider good service and support,keep the server very active ....Yes you can get Linux VPS hosting at low cost from good service provider nowadays..I would suggest the site
9cubehosting.com here you can get best VPS hosting plans at low cost and host your site..The plan and provider is really good one.I have hosted my sites here.Linux is best than windows hosting so i would suggest this.