Need to find a new host (shared hosting)

I'm looking to move away from my current Host.
Currently I'm paying $20US/mo for the following:
30gb disk space
1000gb bandwidth/mo
I'd like to find a shared host for a similar price with established fast and helpful support who isn't susceptible to the IP blocking issues and downtime is. My current web host's support used to be great but is now largely useless.
Backup services would be great, too, if possible.

Believe VPS hosting solution will work fine for your needs. The virtual private server is the happy medium between the two alternatives. The server is partitioned and your company is afforded an entire one of the partitions. However, since the server is partitioned, other users on the server do not affect you in the same way as they might on a shared server. Happy with GTHost.com Paris VPS. They provide daily backups, which gives me peace of mind for my site’s data.