Multisite subdomais

I recently discovered WordPress' multisite capabilities, and want to change my hosting provider (Hostgator) because they refused to provide me with support for wildcard subdomains alleging it wasn't a server thing. Do you have subdomain type multisite available in your hosting that can be installed manually since it can't be set up from the Hub(it says coming soon)? If it is possible what requirements do I need to fulfill? The domain which I intend to change ( is registered with GoDaddy and as far as I know they accept wildcard SSL certificates