ok here's the pro-tips from someone who has been hosting blockland servers for over a year. ive basically done every single hosting solution so i know a few tips and tricks for this stuff
first off: if you're only hosting a blockland server and don't plan to host anything else like a website or any other game, go for blocknet. really easy setup, NO hassle at all, and it hosts servers /really/ well and had excellent support from one of the most trusted users on blockland, pecon
vps stuff:
if you are going to host other games or other stuff, go for nfo (as said before, if you're only hosting blockland, go blocknet). nfo is really high quality and has fast service, and will provide support if you need any. right now, battlemix runs off of nfo and it has been doing great.
http://www.garycact.us is also hosted off of the same vps node as battlemix, which manages to survive all the image requests being sent in due to my emoticon script release.
if you're going to use nfo/another vps service here's the specs you should get: for cpu cores, you only need one, but two will do and it'll guarantee better performance for anything else you might want to host. for ram, you could actually get away with only getting 512mb of it, but only if you're hosting exactly one blockland and nothing else. i suggest atleast 2gb of ram, as that is pleanty for bl hosting and should be enough for anything else you might want to host. but be VERY careful with your selection of add-ons. ive found that oRBs and RTB use up /absolute tons/ of ram. with battlemix, it would get up to using 1.5gb of ram with oRBs/RTB in less than 12 hours. without both of them, battlemix has been using under 512mb of ram (with like 20 players on the server as well) which is surprising because battlemix spawns literally thousands of projectiles every second.
for storage, you really only need 5 gigabytes max. blockland is not a very large game in terms of disk space used. nfo gives tons of space in storage, and most other vps services do too, so don't even worry about disk space at all
for bandwidth, according to my nfo control panel i don't use more than 125gb of data (my most amount used was 111gb, current usage for the month of december is only 31gb), and that includes requests from my website too. you're not going to need a terabyte of bandwidth if you're just going to be hosting blockland. a terabyte of bandwidth really is completely overkill for anything related to games really. nfo gives you thousands of gigabytes of bandwidth, so i wouldn't worry about it at all
so in summary, if you're only hosting blockland, go blocknet. if you want to host stuff like websites/other games along with blockland, go nfo
if you have any questions ask away, i will be glad to answer them as we need more servers than ever now
i just realized that i practically made an essay on server hosting
i hope its of use to you