Their service is 110%. Support always there for you on LiveSupport, and I haven't experienced any downtime. They don't host millions of customers for no reason.
In case you are still looking, then I would suggest that you have a look at HOSTICAN. They might have the right plan for you wit the "Tera-Host": Disk Space: 3,000 GB Bandwidth: Unmetered etc..... I am with them for the past 10 month and can only say positive things about them. Try them, they offer 30 days money back guarantee.
I've also heard that Namecheap has a good hosting service, though I'm not sure if it's right for your needs. But you may want to check it out anyway before signing up with a hosting service.