Actual companies aside (and there are plenty fo good ones out there including those mentioned here) just make sure the plan can handle your traffic. If it is going to be a small blog without much traffic, just about any shared hosting will likely work fine. If it is going to have a larger amount of traffic you need to make sure the CPU setup of the host can handle it. Wordpress has a lot going on on the backend so it chews up a lot of system resources.
Perhaps your best bet would be to talk to the host of your choice and find out what it would take to scale your hosting needs as you grow. That way you can start kind of small and on a budget then grow if the blog takes off.
|