If I wanted to look for a server outside teh soldat community (one that doesn't specialize in soldat), what should I look for in the service that will suffice for the dedicated server?

Thanks for your help

Lease a Virtual Root Server and host it yourself. :)