Make sure the host has the payment option your looking for.
I don't even think twice about a host that doesn't accept paypal or bitcoin.
I'm the webmaster for several sites, and I'll be moving all of them to Hostnamaste.com
openvz vps.
Great support. Great Pricing. Great package. The pages load fast, day or night. They have a well balanced system over there.