The majority of folks on this forum frown upon any EIG owned hosting
providers, however, I have HAPPILY been hosting my business and personal
sites with Host Gator (an EIG owned entity) for the last 6+ years and I have
NEVER had ANY problems, however, this post is not to argue those merits.
You asked which hosting company would be a good fit for you. Unfortunately,
no one here can tell you, with any degree of certainty, which one would be
best for YOU since everyone's needs, including yours, vary widely.
What you need to do is figure out what features and benefits YOU are looking
for in a hosting provider and use due diligence when searching for such.
Our own
Web Hosting section includes many
many reputable hosts so you may
want to start your search from within the WS forums.
As for whether or not you should look into VPS, there really is no need for a VPS
unless you are 100% certain you will need the resources and space afforded by
a VPS which would otherwise not be available with a regular shared hosting provider.
I strongly suggest starting with a shared provider and then keeping an eye on the
system resources allotted with whichever company/plan you elect to use. This way,
you can see exactly when, if ever, you should consider a VPS.
In most cases, shared hosting will suit your needs for quite some time to come, so
there is no need for the added expense.