I'd pay $20 a month for a "4GB RAM, 2 Cores, Unlimited TCP Ports (upon request), SSD Based Storage". That price is based on uncertainties that come along with dealing with a business that has no record. That price is not considering the value of having the source setup for you (which could be valuable to some). I currently pay $40 a month for something similar at digitalocean. I'm fine with that atm because I find that they provide a great service over there and have been very reliable. I'm not sure where you'll be hosting servers but I'd hope they would be hosted somewhere with a good amount of internet bandwidth.