Hearing from people that like the host that they are on is usually a good start.
M3 Server hosts all of my stuff. I'm very happy with them and have been with them for many years. I have a couple of dedicated managed severs with them. They have always been there for me when I needed something and my sites are always fast.
Go to M3server.com or use the drop down menu in my sig which also has my affiliate code in it.