So I'll be looking for a decent hosting company, & a any recommendations for websecurity who can clean my site properly.
Per the Forum welcome, we close topics like this due to the amount of spam that they attract. The WordPress team has provided a list of a few recommended hosting providers. In addition to @Ross, for more details and other recommendations, please search through the forums or via Google (or your preferred search engine).