I'd just stick with NFO. I'm using them and they're pretty good.
I've heard good things about NFO for all-around performance. But I must say that in my opinion, http://linode.com has the absolute best in terms of network speeds. I've been hosting with them and they really aren't kidding about their advertised speeds.
linode is linux?
Correct.
:c
Wait, what was he using as his server if it wasn't Linux?
It's not that hard once you know most of the common shell commands and how to use screen! SSH is a lot more elegant than a remote desktop.
How do I host blackland or cherraria? Not to mention the stuff I program myself isn't for linux either.