The options are vast.
I use Digital Ocean because I like the simplicity (though that simplicity seems to be increasing buried on their front page), their tutorials really are very good (and pretty host-agnostic), and everything just works.
Long long ago I used Dreamhost, who always had a sense of humour.
Transitioning from Dreamhost, I moved to Rimuhosting. They had really excellent and very personal technical support, I've never experienced the type of personal technical support before and/or after. Their RAM is very cheap, their disk very expensive.
