What? AWS and GoDaddy are not terribly expensive. GoDaddy is incredibly common. I don't know about Rackspace. Together they make up a large chunk of the Internet as we know it.
AWS and Rackspace are terribly expensive, GoDaddy is huge in the domain space but not particularly big in hosting, besides shared-.
Why not look at the likes of OVH, Hetzner, Voxility, Colocrossing and so on. Or maybe try Level3, their business may be a bit different but they're HUGE and certainly forward abuse reports.
It's got everything to do with having a bunch of humans handling your abuse reports. It's also one of the reasons why IP reputation is so important to these hosts.
Side note: I wrote this.