My preference is either Dedicated or Custom Solution. When you're in the early phase VPS should do just fine for an affordable price. You can always upgrade with your provider and once the funding comes in move to a custom solution. Keep things in mind like how much access is needed to the server for custom application installation.