Quality and Trust are the two most important factors (in my humble opinion) that you have to consider when choosing a web hosting provider. If you know the company can provide high quality service, and you know you can trust them with your data, then you're golden.
As far as installing Wordpress goes, *most* hosting companies offer some kind of service that lets you install Wordpress very easily. cPanel even comes with an easy Wordpress installer built-in by default. A hosting company can disable it, but it's there by default.
Some exceptional web hosting companies even offer to keep your Wordpress installs fully patched with the latest security patches. This is ideal because, according to a recent report by Securi, a security research company, 80% of web-based attacks are directed toward unpatched open-source software, like Wordpress. If you don't stay patched, you're asking to get hacked! If you can offload the work of patching your Wordpress to your web host, you'll be safer, and life will be easier for you.
Attention: "role based name" email prefixes such as support, webmaster, info, contact, forum, service, affiliate, admin, traffic, partners, marketing, etc., for our member accounts are not permitted. They are acceptable for a vendor listing, but not for the member email. This is due to bulk email processors scrubbing them for delivery due to extremely high bounce rates. Please apply for membership using a personalized email prefix. Something like firstname.lastname@example.org.
If we discover you signed up with a role based name we will give you only one message to change it. After 3 days your account will be removed if the email is not changed.