Hamachi runs through an unencrypted server, any man and his dog with computer knowledge could get into hamachi, as it often does.
I have heard that FragNET is one of the best Minecraft server hosting companies. http://www.fragnet.net/ The Minecraft Host also has great reviews and is cheaper than FragNet. http://www.theminecrafthost.com/ Though EnviousHost probably has some of the cheapest hosting. https://www.envioushost.com/minecraft
Ah wow. They're actually very affordable compared to what I'm using. What kind stuff have you done on them and what plan do you use for "x" amount of people?
I've used both Tekkit and Bukkit hosting. I've bounced from plan to plan though. Even when I was using the cheapest plan (Dirt plan) and had max players on it was still running lag free. I'm currently using the cobble stone plan and gets up too 25 players at once sometimes
Sweet, I might have to try that out. If you can do that I'm sure it can probably hold 3-7 people on a custom map no problem. Anyone (tech experience people) know if doing special maps (like say vechs or hypixel) adds THAT much strain on servers where this wouldn't work?
Maps such as Vechs super hostile will put very little extra strain on a server, there will be added strain from some of hypixel's maps, but so little it's negligible.