I've had my website with kvchosting.net for a number of years.
It's solid as far as being up and running at all times. I love the prices.
The server was down for about 15 minutes one month. That's pretty good up time!