You may have to set up something custom with the host to meet your budget, or go with someone providing more space/bandwidth then what your requirements are and raise your budget a bit. In comparison to your bandwidth, what do you need all that space for?
Also, if your website was hacked, it is most likely due to an out of date script or some other vulnerability, viruses causing your website to be hacked would be more of a local thing.
██ eLief - Where your business matters.
██ cPanel Hosting - Reseller Hosting - VPS - Dedicated Servers - Magento Specialists
██ Celebrating over 4 years of providing quality hosting.
██ cPanel/WHM - LiteSpeed - CloudFlare - R1Soft Backups - 15k Cheetah's - 24x7 Support ››eLief.com
Downtownhost, I think, their basic plan. They have excellent support and so far I had almost no troubles with them. I am not sure if they would allow virus scan, but that's why Jedito is there: he represents DTH and may answer your questions. You can puchase their basic plan for 8$/month if you sign for 1 year.
Speaking about hacking: in most cases it is user's fault, not hosts. I had my site hacked (index.html replaced with oriental characters), blamed Totalchoicehosting...and it came out I have forgotten.......almost 300 scripts made by not so honest webmaster.