First, as a matter of due diligence, I feel I should direct you to what WordPress.org has to say about this topic. Here are the hosts that they most strongly recommend (and the minimum requirements that they set) for a WordPress.org site:
If that is all the information that you need to make a decision, then you can stop reading right now.
You might still want to take some time to think your way through the decision. Here are the questions I would recommend you ask of yourself and of any potential host.
How Much Do Your Really Need?