vasus
Insanely cheap, solid service
The very low price made me sceptical at first but after a couple months of use, of which I've been very actively playing on/managing the (4gb) server for about 4 weeks, there have been very few issues. During this time the server went down once and it was less than an hour before it went back up, there was no perceivable lag (European servers, playing from Czech republic) and the one time I contacted support I received a very swift response (20 minutes). This is the only server host I ever used so I can't compare it to any others - and I can't imagine ever wanting to because the price on this one is unbelievably cheap. They seem to still consistently offer 60% lifetime discounts, which makes it a nobrainer, a few times per year - so try to get one of those. Even without it, the prices are still lower than any competitors I could find.