I was looking for a VPS to host my Minecraft, database and web server; I found VPSNINE. Before, I was using shared hosting and dedicated Minecraft hosts - I was not pleased with either services.
VPSNINE has many aspects that are appealing: superb set up time (my VPS was ready within minutes, no problems), a lot of Linux distributions to choose from which you can easily install from SolusVM, great quality hardware that has yet to cause me any problems and more. However, the best thing about VPSNINE is the support; I've made a few tickets about installing software, panels and other issues that I have been having on my behalf and they are always responded to within 20 minutes. Furthermore, they don't treat you "like another customer", they always have the right solution for you.
So far, I have not experienced any lag, hardware faults nor anything else - which is vital for my hosting and game servers.
In conclusion, I suggest that you check them out as they are not expensive unlike most of the VPS hosts that I have stumbled upon.