Dear Robert,
for my projects, I always use some local web hosts (I am from the Czech Republic) so I have no personal experience with the foreign web host providers, but I have seen many websites with my themes hosted on Bluehost without any problems. Before you purchase a new web host, you should ensure that it meets all the WordPress minimum requirements.
Best regards
Tomas Toman