I have used Knownhost previously, it served me really well.

Before that, I used to go for Linode, but I think they've become more pricey?

Linode was bought by Akamai. They immediately raised prices, and they have been, if anything, less reliable.