Before choosing NaxHost I have seen mixed reviews on them, but most of them were good. Their prices are really good. Downtime, tickets taking days to get an answer from someone who clearly has no idea how to use a keyboard - this is what you will not get from NaxHost. By now I have got an uptime last year of 99.98%.
In summary my experience is quite good, high performance due to ssd, competent support with short time on replies.