@FaithFirst
For shared hosting I suggest you XnYnZ.com .They are good in Service and Support.They provide Unlimited Band Width also 99.9% Uptime Guarantee.
I don't have any personal experience with Hostgator.So,I can't comment about their VPS plan.
I have been using 9Cubehosting.com to host my VPS .They provide VPS for a decent price with SSH and Full root access.Their service and support is also excellent.They guarantee 99.9% server uptime.