Have you looked at Rackspace.com? It costs $11 a month for a cloud linux server: http://www.rackspacecloud.com/cloud_hosting_products/servers http://www.rackspa

Have you looked at Rackspace.com? It costs $11 a month for a cloud linux server: http://www.rackspacecloud.com/cloud_hosting_products/servers http://www.rackspacecloud.com/cloud_hosting_products/servers Then, as your customers grow, you can crank up the specs (and cost) of your server. It also comes with root access, which is one of the main reasons people need a dedicated box.