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.
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.
These insane margins help pay for a big abuse department.
Most dedicated hosting providers don't have as big margins because they can't stuff 1000+ customers on one server.
Most dedicated hosting providers don't have very big abuse departments, or any abuse department at all.