I've heard people say stuff about BlockNet or something.
They said I can get a dedicated server there. Not sure how it works, though.
BlockNet is a service owned by Pecon, you give her money per month and in return you get a dedicated server for Blockland hosted on her dedibox/VPS. It is a reputable service, but it is not free.
Shift Kitty has a guide somewhere (I think?) on hosting dedicated servers with the Steam version.