I always look for a few things: reliability, support/knowledge, price - you get what you pay for really.

Try Shieldeum.net web3 dedicated hosting solutions. It appears to be a decent web host that is really trying to make a good name for itself in the web hosting business. I am very happy with the performance of my sites there.