Yeah, a good host could help your site a lot. Before you decide on a package from a hosting provider, you need to know which type of hosting best suits your needs.
Shared servers are very affordable, but they can prove problematic when other sites on the server eat up system resources and impact your domain's performance.
Dedicated servers eliminate shared server issues by allocating all of the system resources to your domain, but you'll pay a pretty penny for the exclusivity.
Virtual servers fall somewhere between shared and dedicated; multiple domains can exist on a virtual server, but they operate in a dedicated server-like fashion. You can try a cloud hosting service too, but keep your eyes open as security issues arise from time to time http://www.mobileprivacysource.com/cloud-storage-security-issues-can-affect-mobile-users/